●语句频度为: °1+2+3+…+n-2=(1+n-2)×(n-2)2 =(n-1)(n-2)/2 =n2-3n+2 ∷时间复杂度为Om2) 即此算法的时间复杂度为平方阶 个算法时间为O1)的算法,它的 基本运算执行的次数是固定的。因此, 总的时间由一个常数(即零次多项式) 来限界。而一个时间为Om2)的算法则由 个二次多项式来限界。⚫ 语句频度为： ⚫ 1+2+3+…+n-2=(1+n-2) ×(n-2)/2 ⚫ =(n-1)(n-2)/2 ⚫ =n2-3n+2 ⚫ ∴时间复杂度为O(n2) ⚫ 即此算法的时间复杂度为平方阶. ⚫ 一个算法时间为O(1)的算法，它的 基本运算执行的次数是固定的。因此， 总的时间由一个常数（即零次多项式） 来限界。而一个时间为O(n2)的算法则由 一个二次多项式来限界。 ⚫