Recursion 合并排序递归树高度

我正在学习递归树，并试图找出树的高度是logb of n，其中n=2，1有10个元素作为输入大小。我正在使用合并排序

据我所知，拆分的次数是树的高度，树中的层数是高度+1

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

我哪里出错了？（我希望我在这里讲得有道理）

注意：我正在自学，这不是家庭作业

log2（10）=3.321928094887362

在任何情况下，递归调用深度都是，这基本上意味着“在log（n）的顺序上”。O（log（n））算法的实际调用深度可能是

k*log（n）+c

，甚至

k*log（n）+（n）/log（log（n））+c
log2（10）=3.321928094887362

在任何情况下，递归调用深度都是，这基本上意味着“在log（n）的顺序上”。O（log（n））算法的实际调用深度可能是
k*log（n）+c
，甚至是
k*log（n）+（n）/log（log（n））+c