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

关于Growth of Functions解决方法

2013-03-27 
关于Growth of Functions这三种notation定义如上,但我怎么觉得这三个表示法彼此是可以互换的,比方说可以这

关于Growth of Functions
关于Growth of Functions解决方法

这三种notation定义如上,但我怎么觉得这三个表示法彼此是可以互换的,比方说

关于Growth of Functions解决方法
可以这样表示


是因为可以找到c1,c2,n0
关于Growth of Functions解决方法

但同样地,如果要表示为O(n^2),也可以找到c,n0

那究竟什么时候用Theta,什么时候用BigO,什么时候用Omega呢 notations
[解决办法]
n = O(n^2)的时候另两个用不了
n^2 = Omega(n)的时候另两个用不了
f = O(g) = Omega(g)的时候等价于f = Theta(g)。

热点排行