h右边的部分推出为logm/2 [(n+1)/2]+1 ,但是n+1=m,那么这个式子就化解成logm/2 m/2 + 1=2了啊,n是每个节点中关键字个数,m是子树
算法的时间复杂度不仅依赖问题的规模,也和待输入数据的初态有关,比如多个数相乘,第一个数为0的话就比一群非0数快
非常抱歉给您带来不好的体验!为了更深入的了解您的学习情况以及遇到的问题,您可以直接拨打投诉热线:
我们将在第一时间处理好您的问题!
关于
课程分类
百战程序员微信公众号
百战程序员微信小程序
©2014-2026百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园网站维护:百战汇智(北京)科技有限公司 京公网安备 11011402011233号 京ICP备18060230号-3 营业执照 经营许可证:京B2-20212637