数据结构案例教程 第1章 数据结构与算法.pptVIP

分析算法可知，i的取值范围为1~n；对于求前i个元素的最大值时，需要元素比较(i-1)-1+1=i-1次。在等概率的情况下： 本算法的平均时间复杂度为O(n)。 Page ? * 1.2.3 数据结构+算法=程序 N.Wirth的“数据结构+算法=程序”公式对计算机科学的影响程度足以媲美物理学中爱因斯坦的E=MC2——一个公式展示出了程序的本质。 程序设计是必须认真规划的系统工程，从数据结构的设计到算法的设计，都应在可行性的基础上充分考虑其效率、扩展、异常和可维护性等。 Page ? * 1.3 案例问题解决 1.3.1 1787年高斯算法——比较算法优劣 【源程序】 void main() { int sum=0; //高斯的算法 sum=(1+100)*100/2; printf(sum=%d\n,sum); sum=0; //其小伙伴的算法 for(int i=1;i=100;i++) sum+=i; printf(sum=%d\n,sum); } 比较两个算法可知，高斯算法的时间复杂度为O(1)，而其小伙伴们的算法的时间复杂度为O(n)。 Page ? * 1.3.2 2014年高斯算法——比较结构优劣 【源程序】 void main() { const int N=100 int a[N]={12,23,34,45,56,76,34