Слоган ТГТУ: будущее начинается сегодня
19 мая 2024, 13:23  |  Карта портала  | 
Титульная страница ТГТУ
 
Титульная страница ТГТУ
Образовательные интернет-ресурсы ТГТУ -» Электронные аналоги печатных изданий
Студентам
Преподавателям
Оценка качества образования
Образовательные интернет-ресурсы ТГТУ
Организациям-партнерам
Раздел "Информатика, вычислительная техника, автоматизация"

C

2.3.2.

, . , V . , , .
. Max log2(N), Avg log2(N). , .
, , 101 , 1,2,...,100, V - . , , V . V 1,2,...,100.
     /*           */
     #include 
     main()
     {
     int k[100],v,i,j,m;
     for (i=0;i<100;i++)
     scanf("%d",&k[i]);
     scanf("%d",&v);
     i=0;   j=100;   m=50;
     while (k[m]!=v)
        {
        if (k[m] < v)  i+=m;
        else j=m-i;
        m=(i+j)/2;
        }
     printf("%d  %d",v,m);
     }

| |
Наименование: федеральное государственное бюджетное образовательное учреждение высшего образования
«Тамбовский государственный технический университет» (ФГБОУ ВО "ТГТУ")

Ответственность за достоверность информации определена приказом ректора
© 1995-2024 Все права защищены

Адрес: 392000, г.Тамбов, ул.Советская, д.106/5, помещение 2
Телефон: (4752) 63-10-19
Факс: 63-06-43
E-mail: tstu@admin.tstu.ru

Письмо вебмастеру
Звонок вебмастеру 63-02-32

Наш сайт использует сервис веб-аналитики Яндекс Метрика, который использует файлы cookies для сбора технических данных посетителей с целью обеспечения работоспособности, улучшения качества обслуживания и анализа пользовательской активности. Продолжая использовать наш сайт, вы соглашаетесь на обработку персональных данных в соответствии с политикой конфиденциальности. Вы всегда можете отключить файлы cookie в настройках Вашего браузера.
Согласиться