合併排序遞歸樹高

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。