计算时间复杂度
2013-08-26 22:57 海边拾贝壳的人 阅读(306) 评论(0) 编辑 收藏 举报1.推导大０阶的方法 关键点是看程序运行的次数 Ｔｎ ＝０（ｆ（ｎ））
及问题的输入规模 与 时间的函数关系 增长率相同
１．用常熟１ 取代运行中的 所有加法常熟
２．在修改后的运行函数中 只保留最高阶项
３．如果最高阶项存在且不是１ 就去掉最高阶相乘的常熟
一般情况下 时间复杂度代表的是最坏的时间复杂度
常见的时间复杂度排列
常熟阶 ＜ 对数阶 ＜ 线性阶 ＜ｎ＊对数阶 ＜ 平方 ＜立方 ＜ 指数 ＜ 阶乘阶 ＜ ｎｎ
时间最小的 算法最优
