关于时间复杂度

时间复杂度总结：

一、推导大O阶方法：

二、常用的时间复杂度：

三、示例：

1、常数阶:

注意： 不管这个常数是多少，都记做O(1)，而不是O（2）、O(3)等其他任何数字

2、线性阶:

该例题时间复杂度为O（n）

3、对数阶:

4、平方阶:

试着再看一题：

注：本文例题及方法摘自《大话数据结构》