美文网首页
二分查找

二分查找

作者: 花生无翼 | 来源:发表于2022-05-07 21:46 被阅读0次

什么是二分查找?
二分查找,也叫折半查找(Binary Search),它是一种效率较高的查找方法。
二分查找的条件:线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
时间复杂度:log(n)

相关文章

网友评论

      本文标题:二分查找

      本文链接:https://www.haomeiwen.com/subject/kztfurtx.html