Просто про сложность алгоритмов:

https://tproger.ru/articles/computational-complexity-explained/ Небольшая пояснялка про то, что это и как оценивается.

Разберитесь, наконец, что за O(log n) такой. Там еще наглядная табличка с зависимостью сложности от входных данных.