计算机软件技术基础-数据结构及算法(概述+线性表).pptVIP

目录 问题 ？ 有A、B两段程序同时运行，在某时刻A的运行速度是B的2倍，因此，A的算法复杂度比B低（即效率高）。 例7： ? x = 87 ; y = 10 ; while ( y 0 ) { @ if ( x 100 ) { x - = 10 ; y - - ; } else x + + ; } 求@语句的频度和整个算法的复杂度。 分析：@句频度F(n)= 15＋11×9＝114 T(n)=O(1) 3.1.4 算法与分析技术初步 例8： int fact ( int n) // 计算n! { (1) if ( n=1) (2) fact=1; else (3) fact=n*fact(n-1) ; } 计算程序段的时间复杂度 3.1.4 算法与分析技术初步 例9： float p (n) int n; { (1) if (n=1) return(n) ; (2) else return(p(n-1)+p(n-2)); } 计算程序段的时间复杂度 3.1.4 算法与分析技术初步 二、空间复杂度 ? 空间复杂度是指在算法中所需的辅助空间单元而不包括问题的原始数据占用的空间（