数据结构时间复杂度怎么计算

1、时间复杂度定义：

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

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

4、这三个程序段的时间复杂度相应为：

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

各种阶数：

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