查找算法总结_python实现

1. 顺序查找 说明：顺序查找适合于存储结构为顺序存储或连接存储的线性表。python 基本思想：顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。web 复杂度分析：查找成功时的平均查找长度为：（假设每一个数据元素的几率相等） ASL = 1/n(1

>>阅读原文<<