【软考】【数据结构与算法】查找

顺序查找 将待查找的关机子为key的元素从头到尾与表中元素进行比较，如果中间存在关键字为key的元素，则返回成功，否则查找失败。 平均查找长度为（n+1）/2 时间复杂度为O（n） 二分查找 前提条件：元素必须按顺序排列，从小到大或从大到小。 比较次数最多为log2 n +1 次 时间复杂度为O（log2 n） 用一道例题来看一下二分查找的主要思想： 整个序列已经是从小到大排列了，所以可以用二分查

>>阅读原文<<