8
Почему двоичный поиск, для которого нужны отсортированные данные, считается лучше, чем линейный поиск?
Я всегда слышал, что линейный поиск - это наивный подход, и бинарный поиск лучше, чем он, по производительности из-за лучшей асимптотической сложности. Но я никогда не понимал, почему это лучше, чем линейный поиск, когда перед двоичным поиском требуется сортировка? Линейный поиск есть O(n)и бинарный поиск есть O(log n). Кажется, это …