-
冒昧问一下,为什么二分法查找的复杂度是O(log^n)?这是怎么计算的?
-
你要从1,2,3,4,5,6,7,8里面找到3,分成几步?
第一步,1,2,3,4第二步,3,4
第三步,3
23= 8 ⇒log2 8= 3
这就是二分法,就是不断的从中间分开的方法,还有一种,叫做桶排序,那个也很有意思。
你要从1,2,3,4,5,6,7,8里面找到3,分成几步?
第一步,1,2,3,4
第二步,3,4
第三步,3
这就是二分法,就是不断的从中间分开的方法,还有一种,叫做桶排序,那个也很有意思。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/456297.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!