数据结构中算法复杂度的计算

一.时间复杂度

用大写O体现时间复杂度的记法称为大O记法
推导大O阶的方法
1.用常数1取代运行时间中的所有加法常数

例如上面的算法执行了三次，但时间复杂度不是O（3），而是O（1）。
2.在修改后的运行次数函数中，只保留最高阶项
3.如果最高阶项存在且不是1，则去除与这个项相乘的常数
线性阶（时间复杂度为O（n））

对数阶（时间复杂度为O（log2n））

当循环体中的代码执行X次时，count<n，即2的x方小于n。 2的x方等于n，x=log2n。
平方阶（时间复杂度为O（log2n））

如果外循环的次数改为m，时间复杂度为O（m*n）
常见时间复杂度

所耗费的时间由小到大为
总的来说就是先得出代码执行一次所需要的总次数，然后按照规则进行化简