摘要：
佛说：欠下的债，早晚会还的。哎，大学没好好学数据结构，现在恶补吧。还债啦！！！时间复杂度用O（）来体现，我们称之为大O记法。记做：T(n)=O(f(n))一般情况下随着n的增大，T（n）增长最慢的算法为最优算法。O（1）叫常数阶 O（n）叫线性阶 O（n2）叫平方阶推倒大O阶1. 用常数1取代运行时间中的所有加法常数2. 在修改后的运行次数函数中，只保留最高阶项。3. 如果最高阶项存在且不是1，则去除与这个项相乘的常数。得到的结果就是大O阶。对于高斯算法而言，这个算法的运行次数函数是f(n)=3，根据我们推导大O阶的方法，第一步就是把常数项3改为1。在保留最高阶项时发现，它根本没有最高阶项，所 阅读全文
