算法描述及算法分析例.pptVIP

4 数据结构（data structure）:相互之间存在一种或多种特定关系的数据元素的集合。 一般包括三方面内容： 数据的逻辑结构—数据元素之间的的逻辑关系。 数据的存储（物理）结构—数据的逻辑结构在计算机存储器中的表示。 数据的运算—对数据施加的操作。 例：设有数据集合A={3.0,2.3,5.0,-8.5,11.0} ，两种不同的存储结构。 顺序结构：数据元素存放的地址是连续的； 链式结构：数据元素存放的地址是否连续没有要求。 1.4 算法描述及算法分析 一般情况下，算法中基本操作重复执行次数是问题规模n的某个函数f(n)，算法的时间量度记作： T(n)=O(f(n)) 它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称做算法的渐进时间复杂度，简称时间复杂度。 计算 1 + 2 + 3 + 4 + ...... ?+ 100 = ？ int sum = 0, n = 100; ? ?//执行了 1 次 for (int i = 1; i = n; i++) ?//n + 1 次{sum += i; ?} //执行了 n 次 printf( sum = %d, sum); ?//1 次 这些语句