首页 > 试题广场 >

关于二分查找,描述正确的是

[单选题]
关于二分查找,描述正确的是
  • 二分查找运用了分治法的思想
  • 只能用于数组
  • 最坏情况下时间复杂度是O(N*logN)
  • 最坏情况下时间复杂度是O(N^2)
分治算法把问题分解成若干个子问题,把子问题逐个解决,再组合到一起形成大问题的答案。
发表于 2019-09-16 15:21:20 回复(0)
二分查找复杂度是O(logn)
发表于 2019-09-03 11:27:52 回复(0)