Линейный поиск: различия между версиями

313 байт добавлено ,  10 лет назад
нет описания правки
[непроверенная версия][непроверенная версия]
Нет описания правки
 
В любом случае, [[вычислительная сложность]] алгоритма [[«O» большое и «o» малое|O]](''n'').
 
 
== Приложения ==
Обычно линейный поиск очень прост в реализации и применим, если список содержит мало элементов, либо в случае одиночного поиска в неупорядоченном списке.
 
 
== Литература ==