Python算法《查找算法》

顺序搜索也称为线性搜索,属于无序查找算法。python 算法原理 思路:从数据结构线性表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值 k 相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于 k 的结点,表示查找失败。算法 适用性:顺序搜索适合于存储结构为顺序存储或连接存储的线性表。数组 复杂度分析 最坏复杂度: 从一个线性表依次查找对应项,须要作 n 次查找,在最后一项才查找到
相关文章
相关标签/搜索