Страница: 1 | 2 |
Вопрос: ПОМОГИТЕ!!!!!!!!!!!СРОЧНО!!!!!!!!!!!!!!!!!!!!!!!!
Добавлено: 22.05.08 21:27
Автор вопроса: Алексей
Ответы
Всего ответов: 17
Номер ответа: 16
Автор ответа:
Winand
Вопросов: 87
Ответов: 2795
Web-сайт:
Профиль | | #16
Добавлено: 23.05.08 01:46
да не средний элемент выдает. Это просто такой алгоритм поиска заданного числа в отсортированном массиве.
Если средний элемент > K тогда продолжаем поиск слева от него, если меньше, то справа
При каждой итерации убирается половина элементов, и в конце концов останется один (если не наткнемся на него раньше)
Номер ответа: 17
Автор ответа:
D o c a l
ICQ: 408802757
Вопросов: 76
Ответов: 985
Web-сайт:
Профиль | | #17
Добавлено: 23.05.08 20:37
да я понял.Я просто с тела смотрел и не заметил там цыкла.А потом как увидел то написал сор же.