时间复杂度
1.最坏情况查找最后一个元素(或者第一个元素)Master定理T(n)=T(n/2)+O(1)所以T(n)=O(log2n)
2.最好情况查找中间元素O(1)查找的元素即为中间元素(奇数长度数列的正中间,偶数长度数列的中间靠左的元素)
空间复杂度
-
S(n)=logn
去年今日运营文章
- 2022: 运营人必须要懂的9大运营模型,面试、沙龙、写工作总结都用得到(0)
- 2022: 2022抖音年轻人观察报告(0)
- 2022: 职场:解决问题七步法(0)
- 2022: 斜杠青年副业月入过万,别搞笑了(0)
- 2021: 小红书怎么推广?3大关键赋能产品价值,助力品牌增长!(0)