基于线性表的查找法
顺序查找
算法思想
用所给的元素与列表的中的各个元素进行比较,若相等返回索引,否则返回错误信息。
假设列表长度为nn那么查找第 个元素时需进行n−i+1n−i+1次比较,即Ci=n−i+1Ci=n−i+1,又假设查找每个数据元素的概率相等,即Pi=
用所给的元素与列表的中的各个元素进行比较,若相等返回索引,否则返回错误信息。
假设列表长度为nn那么查找第 个元素时需进行n−i+1n−i+1次比较,即Ci=n−i+1Ci=n−i+1,又假设查找每个数据元素的概率相等,即Pi=