如何从数学上推导此递归树的叶子高度和数量
How to mathematically derive Height & number of Leafs of this Recursion Tree
我正在研究下面的树并卡在推导它的高度和叶子数量上：
说高度是[logbn ]: 怎么推导呢？
（我也认为高度= [logbn] + 1）
他们如何得出叶子的数量：
alogbn = nlogba
请帮助我用一个非常简单的方法从数学上推导此递归树的高度和叶子数 way.Thanks
身高
树的顶部以 n 开始，每向下一步都除以 b。所以它是 n，n/b，n/b2，...，1。为了找到高度，我们需要找到一个 k 使得 n / bk = 1 或 b k = n，得到 k = logbn.
叶数
对于树下的每一步，叶子都会乘以 a 次。叶子的数量是ak，其中k是树的步数或高度。
叶子数=alogbn.
我正在研究下面的树并卡在推导它的高度和叶子数量上：
说高度是[logbn ]: 怎么推导呢？ （我也认为高度= [logbn] + 1）
他们如何得出叶子的数量： alogbn = nlogba
请帮助我用一个非常简单的方法从数学上推导此递归树的高度和叶子数 way.Thanks
身高
树的顶部以 n 开始，每向下一步都除以 b。所以它是 n，n/b，n/b2，...，1。为了找到高度，我们需要找到一个 k 使得 n / bk = 1 或 b k = n，得到 k = logbn.
叶数
对于树下的每一步，叶子都会乘以 a 次。叶子的数量是ak，其中k是树的步数或高度。
叶子数=alogbn.