Число делений любого списка размера n надвое составляет log2(n). (К сожалению, это просто математический факт, который вы должны знать.) Таким образом, у цикла while порядок нотации «О-большое» составляет O(log n).
Python. Чистый код для продолжающих
·
Свейгарт Эл
