摘要:
用大写O()来体现算法时间复杂度的记法,我们称之为大O阶记法。O(1)叫做常数阶;O(n)叫做线性阶;O(n^2)叫做平方阶。1、用常数1取代运行时间中的所有加法常数。2、在修改后的运行次数函数中,只保留最高阶项。3、如果最高阶项存在且不是1,则去除与这个项相乘的常数。得到的结果就是大O阶。 阅读全文
摘要:
参考自:http://blog.csdn.net/u010187139/article/details/46673163源码下载:http://pan.baidu.com/s/1bnFIEGv//// main.c// LineStackDemo//// Created by zhanggui... 阅读全文