合并排序递归树高

Question

我正在学习递归树，并试图找出树的高度是如何n的log b，其中n = 2和一个有10个元素作为输入大小。我正在合并排序。

次拆分完成的数字是树的高度，据我的理解，并在树中的级别数高度+ 1

但是，如果你把（对于合并排序） 10的log2得到1，如果绘制树，则至少得到递归的2倍。

我在哪里出了错？ （我希望我的意思是在这里）

注：我正在做一个自学，这不是功课！

Answer 1

日志（10）= 3.321928094887362 ...

在任何情况下，递归调用深度为O(log(n))，这基本上意味着 “的log（n）的数量级上”。 O（log（n））算法的实际呼叫深度可能是k*log(n)+c，或者甚至是k*log(n)+ α (n)/log(log(n))+c。