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