数据结构导论作业.docxVIP

数据结构导论 1、章节作业 第一章 概论 设计算法在整型数组 A[n] 中查找值为 K 的元素，若找到，则输出其位置 i(0 ≤ i ≤n-1)，否则输出 -1 作为标志，并分析算法的时间复杂度。 int search (int A[],int n,int k) { int i; i=0; while (i=n-1) if (A[i]!=k) i++; else break; if (i=n-1) return I; else return -1 ； } 当查找成功时， A[i] 与 k 比较次数≤ n；当查找不成功时， A[i] 与 k 比较 n 次，所以，算法时间复杂度 T(n)=O(n)