二分法

⌘K
  2. 主页
  4. 文档
  6. 二分法
  8. 二分法复杂程度

二分法复杂程度

时间复杂度

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

空间复杂度

  1. S(n)=logn
标签

发表回复

登录后才能评论