habr.com
proglib.io
Давайте освежим в памяти, что такое обозначения типа O(log n), и как оценивается сложность алгоритмов.
zen.yandex.rutechrocks.ru
algolist.manual.ru
wiki2.org
В информатике временна́я сложность алгоритма определяется как функция от длины строки, представляющей входные данные, равная времени работы алгоритма на данном входе. Временная сложность алгоритма обычно выражается с использованием нотации «O» большое...
ru.wikipedia.orgЕсли вы всё ещё не понимаете, что такое вычислительная сложность алгоритмов, и ждете простое и понятное объяснение, — эта статья для вас.
tproger.ruwww.youtube.com
ru.stackoverflow.com