用大写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） 常见时间复杂度 所耗费的时间由小到大为 总的来说就是先得出代码执行一次所需要的总次数，然后按照规则进行化简
