数据结构中关于语句频度计算

1、首先时间复杂度定义，如下图所示。

2、在大多数情况下，原 *** 作是最深层循环内的语句的原 *** 作，他的执行次数和包含他的语句的频度相同。

3、以上三例都含有基本 *** 作“x++”但频度各有不同。

4、时间复杂度分别为，常量阶、线性阶、平方阶。

5、最后计算时间复杂度，函数中的常数和其他次要项常常可以忽略，而更应该关注主项（最高项的阶数）。

中间有两个for循环语句：故语句频度为(n-1)(n-1)/2,由于算法的时间复杂度只是针对于问题规模n的增长率，所以n的增长率为n^2（频度表达式中增长最快的项），希望采纳为答案！！！

---