Если вы всё ещё не понимаете, что такое вычислительная сложность алгоритмов, и ждете простое и понятное объяснение, — эта статья для вас.
tproger.rustackoverflow.com
www.youtube.com
algolist.manual.ru
Давайте освежим в памяти, что такое обозначения типа O(log n), и как оценивается сложность алгоритмов.
zen.yandex.ruhabr.com
webdevblog.ru
proglib.io
Big O notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity.
en.wikipedia.orgВ информатике временна́я сложность алгоритма определяется как функция от длины строки, представляющей входные данные, равная времени работы алгоритма на данном входе.
ru.wikipedia.org