摘要: 顺序查找 算法描述 顺序查找又称为线性查找,是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构。该算法的时间复杂度为O(n)。 顺序查找是从第一个元素m开始逐个与需要查找的元素x进行比较,当比较到元素值相同(即m=x)时返回元素m的下标,如果比较到最后都没有找到,则返回-1。 优缺点 阅读全文
posted @ 2019-09-28 20:37 codeFlyer 阅读(1223) 评论(0) 推荐(0)