查找问题

（1）顺序查找（Sequential Search） 对数组进行遍历，跟每个元素进行比较 【复杂度分析】查找成功时的平均查找长度为：（假设每个数据元素的概率相等） ASL = 1/n(1+2+3+…+n) = (n+1)/2；当查找不成功时，需要n+1次比较，时间复杂度为O(n)。所以，顺序查找的时间复杂度为O(n)。 int SequenceSearch(int a[], int value,

>>阅读原文<<