读书人

数据结构的练习题解决方案

发布时间: 2012-03-19 22:03:04 作者: rapoo

数据结构的练习题
判断f(n)和g(n)当n趋于无穷时,哪个函数增长更快
f(n)=10^2+ln(n!+10^(n^3))
g(n)=2n^4+n+7

[解决办法]
f(n)=O(nlogn)+O(n^3)=O(n^3)
g(n)=O(n^4)
[解决办法]
回楼主,算法复杂度分析里面有一个算法数量级的排列和计算以及化简。
在一般正式的算法书里面的第一二章。

读书人网 >软件架构设计

热点推荐