Вопрос проверяет умение оценивать сложность алгоритмов поиска по текстовым данным.
Линейный поиск проверяет каждый документ на наличие слова. Если документов n, а средняя длина документа m, то сложность составляет O(n · m). Такой подход плохо масштабируется при росте количества документов или их размера.
Линейный поиск — самый простой, но наименее эффективный способ текстового поиска.
Линейный поиск — это последовательная проверка всех документов на наличие искомого слова.
перебор документов — n,
поиск слова внутри документа — m,
итоговая сложность — O(n · m).
количество документов,
длина документов,
способ хранения текста.
плохо подходит для частых запросов,
неэффективен при больших объёмах данных,
увеличивает задержку ответа.
маленькие наборы документов,
редкие поисковые запросы,
прототипы и учебные задачи.
Линейный поиск имеет сложность O(n · m) и подходит только для простых сценариев без требований к масштабируемости.
