Миф или правда
Правда ли, что поиск — это только строка поиска в интернете?
Миф
Поиск — это только строка поиска в интернете
На самом деле
Нет: искать можно в любых данных — в файлах, таблицах, списках; везде один принцип — проверка элементов по условию запроса.
Поиск по данным — что это на самом деле
Отбор из набора данных элементов, подходящих под условие запроса. Простейший способ — перебор всех элементов подряд. В отсортированных данных ищут быстрее: список делят пополам и отбрасывают лишнюю половину. Так устроен поиск в таблице, по файлам и в поисковой системе.
Выборка элементов по условию. Линейный поиск требует до n проверок; бинарный в отсортированном массиве — log₂ n: миллион элементов — не более 20 сравнений. В больших хранилищах строят индексы — заранее упорядоченные структуры для быстрого…
Аналогия: Потерянный носок: в куче вещей перебираешь всё подряд, а в шкафу с подписанными полками находишь сразу.
Полное определение →Это понятие вводят примерно 11-12 лет (5-6 класс).