 Оптимальный поиск в массиве |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
| kosyak |
Сообщение
#1
|
|
Пионер  Группа: Пользователи Сообщений: 100 Пол: Мужской Репутация:  0   |
Доброе всем время суток. Следующая задача: есть упорядоченный массив (например [1,6,7,9] ) и есть число N. Необходимо узнать первый элемент, который больше N. т.е. если N = 3, то первый элемент, больше N - 6. Какой алгоритм будет оптимальней для решения этой задачи?
|
   |
 
|
Сообщений в этой теме
kosyak Оптимальный поиск в массиве 19.03.2010 21:04
Client в отсортированном массиве по-моему проще всего иск… 19.03.2010 21:19 Client если массив небольшой, то можно перебором, пока не… 19.03.2010 21:55
Lapp если массив небольшой, то можно перебором, пока не… 19.03.2010 22:45 kosyak Ок, спасиба. Я тоже склонялся к бинарному поиску 19.03.2010 22:47 Client это относительно :) я не знаю, есть ли ограничен… 19.03.2010 22:57 Lapp это относительно :) я не знаю, есть ли ограничен… 19.03.2010 23:52 kosyak Спасибо большое, я все понял)) 20.03.2010 0:00  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 13.12.2025 13:55 |
Связь с администрацией: bu_gen в домене octagram.name