数据结构（C语言版）2011-2012学年第1学期.pptVIP

数据结构（C语言版）2011－2012学年第1学期 第1章 基本概念 教学引入：数据结构概念补充 1.2 算法描述 #includestdio.h #includemath.h #define MAX_SIZE 101 #define swap(x,y,t)((t)=(x),(x)=(y),(y)=(t)) void sort(int list[],int n) void main( ) {int i,n; int list[MAX_SIZE]; printf(Enter the number to generate:); scanf(%d,n); if(n1||nMAX_SIZE) printf(Improper value of n\n); for(i=0;in;i++) {list[i]=rand()%1000; printf(%d ,list[i]); } sort(list,n); printf(\n Sorted array:\n); for(i=0;in;i++) printf(%d ,list[i]); printf(\n); } 1.4 算法分析与评价 1.4.4 实际可行的复杂性 常数阶 对数阶 线性阶 线性对数阶 实例分析 求下列程序段的时间复杂度： 程序1 x=0; f