4. 时间复杂度的讨论 CITY GAME问题、分石子问题
1 语句的频度,算法的频度f(n)
若有limit(n->INFINITY) f(n)/g(n) à const (!= 0)
称函数f(n)与g(n)同阶,或同数量级,记作f(n) = O(g(n))
O(g(n))即算法的时间复杂度, n为问题规模的度量
时间复杂度是算法所需运行时间的量度
g(n): log2(n) n nlog2(n) n^2 n^3 2^n n!
2 空间复杂度是算法所需存储单元的量度
记作s(n) = O(g(n)) , n为问题规模的度量
正文
时间复杂度的讨论 CITY GAME问题、分石子问题2005-02-17 23:02:00
【评论】 【打印】 【字体:大 中 小】 本文链接:http://blog.pfan.cn/book/219.html
阅读(221) | 评论(0)
版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!
评论