首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

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

数据结构的练习题
判断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)
[解决办法]
回楼主,算法复杂度分析里面有一个算法数量级的排列和计算以及化简。
在一般正式的算法书里面的第一二章。

热点排行