|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.06.2013, 21:43 | #1 | |
Форумчанин
Регистрация: 20.01.2013
Сообщений: 146
|
Линейный поиск в массивах.
Цитата:
среднем, следовательно, программа должна будет сравнить ключ поиска с половиной элементов массива? Что значит с половиной? Массив же придется весь просматривать, пока не найдется элемент (если он вообще есть). А не половину Последний раз редактировалось revizor; 11.06.2013 в 22:07. |
|
11.06.2013, 22:25 | #2 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
Т.е. при запуске такой программы она "полюбому" (в среднем) пройдется по половине элементов, пока не найдет нужный.
I'm learning to live...
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Линейный поиск | Kloun | Помощь студентам | 0 | 03.07.2011 08:45 |
Линейный поиск | Anubys | Общие вопросы C/C++ | 1 | 20.02.2011 21:51 |
Поиск данных в нескольких массивах | Olper | Microsoft Office Excel | 2 | 04.09.2010 11:44 |
поиск минимума и максимума в двумерных массивах qbasic | Bentli | Помощь студентам | 3 | 19.06.2010 20:00 |
Что такое линейный поиск? | Сергей089 | Помощь студентам | 0 | 18.12.2009 21:14 |