当前位置：你问我答网 > 社会

算法导论中，为什么合并排序的递归树的高度为lgn?

2020-04-28 社会 143阅读
首先计算机科学里的lgn就是数学上的log2(n)
然后解释一下原因：
假设树的高度为h，观察前几层
第一层：cn(即cn/1)，所以该层有1个数
第二层：cn/2，所以该层有2个数
……
最后一层：c(即cn/n)，所以该层有n个数，也是leaves
2^h=n，h=lgn
学工程需要直觉，就不做严格的数学分析了
点个赞再走吧~ -..-
声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com
0

猜你喜欢