Популярные задачи:
все задачи, расширенный поиск>>
Сортировать по: названию, числу реализаций, дате, популярности
,
рейтингу,
страницы: 1
Дочерние разделы:
Сортировать по: названию, числу реализаций, дате, популярности
,
рейтингу,
страницы: 1
| task#: | 3 [раздел: Бинарный поиск | hits: 170048] |
| Задача: | Бинарный поиск в массиве и его разновидности [8] |
| аннотация: | Бинарный поиск - один из самых фундаментальных алгоритмов линейного поиска, например если n=1000, достаточно будет 10 попыток, а если n миллион, то потребуется всего не... |
| содержание: | Коротко Выполняется на упорядоченном одномерном массиве. Производит самый быстрый поиск при таких условиях.Максимальное количество сравнений(проходов) log2n. Работает следующим образом: смотрим середину первоначального интервала - больше, меньше, равна ли искомому... |
| Aвтор: | this
[добавлена: 4 апреля 2002]
1
|
| task#: | 17 [раздел: Последовательный | hits: 44886] |
| Задача: | Последовательный поиск и его оптимизации [5] |
| аннотация: | Последовательный поиск в массиве - один из самых простых и наиболее используемых в программировании, почти что в любой программе. Казалось бы, что можно... |
| содержание: | Последовательный (или линейный) поиск - наверное одна из самых простых и наиболее использумых программистких задач, выполняющая повсеместно почти что в любой программе. Казалось бы - что вообще можно оптимизировать в таком элементарном алгоритме?Оказывается и здесь есть... |
| Aвтор: | this
[добавлена: 15 мая 2003]
2
|
страницы: 1
Всего: 2