 Оптимальный поиск в массиве |
| kosyak |
 19.03.2010 17:04
Сообщение
#1
|
|
Пионер  Группа: Пользователи Сообщений: 100 Пол: Мужской Репутация:  0   |
Доброе всем время суток. Следующая задача: есть упорядоченный массив (например [1,6,7,9] ) и есть число N. Необходимо узнать первый элемент, который больше N. т.е. если N = 3, то первый элемент, больше N - 6. Какой алгоритм будет оптимальней для решения этой задачи?
|
   |
 
|
  |
Ответов
| Client |
19.03.2010 17:55
Сообщение
#2
|
|
Профи Группа: Пользователи Сообщений: 865 Пол: Мужской Реальное имя: Вячеслав Репутация: 20 |
если массив небольшой, то можно перебором, пока не найдешь нужный элемент
|
|
|
|
| Lapp |
19.03.2010 18:45
Сообщение
#3
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(Client @ 19.03.2010 17:55)  если массив небольшой, то можно перебором, пока не найдешь нужный элемент Client, а что значит в данном случае "небольшой"?P.S. Способ с делением пополам называется дихотомия. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
kosyak Оптимальный поиск в массиве 19.03.2010 17:04
Client в отсортированном массиве по-моему проще всего иск... 19.03.2010 17:19 kosyak Ок, спасиба. Я тоже склонялся к бинарному поиску 19.03.2010 18:47 Client это относительно :) я не знаю, есть ли ограничен... 19.03.2010 18:57
Lapp это относительно :) я не знаю, есть ли ограничен... 19.03.2010 19:52 kosyak Спасибо большое, я все понял)) 19.03.2010 20:00 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 6.09.2025 17:08 |