Будут ли операции из списка пропусков быстрее или медленнее, если мы добавим новый уровень в одну треть времени, а не в половину времени?
Моя теория состоит в том, что при добавлении дополнительного уровня n / 3 или n / 2 это дополнительно увеличивает временную сложность на log (n / 3) и log (n / 2) соответственно, таким образом, по сути, разрешая log (n) + log (n / 3) и log (n) + log (n / 2); который все еще O (logn). Так что существенной разницы не будет.
Могу я узнать ваши мысли по этому поводу?