1.  
  2. 主页
  3.  / 
  4. 文档
  5.  / 
  6. 二分法
  7.  / 
  8. 二分法复杂程度

二分法复杂程度

时间复杂度

1.最坏情况查找最后一个元素(或者第一个元素)Master定理T(n)=T(n/2)+O(1)所以T(n)=O(log2n)
2.最好情况查找中间元素O(1)查找的元素即为中间元素(奇数长度数列的正中间,偶数长度数列的中间靠左的元素)

空间复杂度

  1. S(n)=logn

去年今日运营文章

  1. 2022:  运营人必须要懂的9大运营模型,面试、沙龙、写工作总结都用得到(0)
  2. 2022:  2022抖音年轻人观察报告(0)
  3. 2022:  职场:解决问题七步法(0)
  4. 2022:  斜杠青年副业月入过万,别搞笑了(0)
  5. 2021:  小红书怎么推广?3大关键赋能产品价值,助力品牌增长!(0)
标签
这篇文章对您有用吗?

发表回复

登录后才能评论