数据结构 基本概念-1.pptVIP

时间复杂性和度量 编译时间 与编译程序有关，与实例特性无关。 运行时间 从程序结构着手，统计算法的程序步数。 语法上或语义上有意义的一段指令序列 执行时间与实例特性无关 程序步数举例： 注 释：0 声明语句：0 表达式：1 赋值语句：0 例 以迭代方式求累加和的函数 行 float sum ( float a[ ], const int n ) 1 { 2 float s = 0.0; 3 for ( int i=0; in; i++ ) 4 s += a[i]; 5 return s; 6 } 程序步确定方法 在程序中插入计数全局变量count； 建表，列出程序内各个语句的程序步数。 在求累加和程序中加入count语句 float sum ( float a[ ], const int n ) { float s = 0.0; count++; //count是全局变量，统计执行语句条数 for ( int i=0; in; i++ ) { count++; //针对for语句 s += a[i]; count++; } //针对赋值语句