推导大O阶方法

用大写O()来体现算法时间复杂度的记法,我们称之为大O阶记法。
O(1)叫做常数阶;O(n)叫做线性阶;O(n^2)叫做平方阶。 
1、用常数1取代运行时间中的所有加法常数。
2、在修改后的运行次数函数中,只保留最高阶项。
3、如果最高阶项存在且不是1,则去除与这个项相乘的常数。
得到的结果就是大O阶。 
 
posted @ 2015-08-12 10:31  zhanggui  阅读(1419)  评论(0编辑  收藏  举报