数据结构


下列函数渐进增长速度最快的是:




对数函数 log2(n) 的渐进增长慢于任何次数的幂函数 xϵ,(ϵ>0) ,以上几个函数增长速度从小到大是:CDAB











设函数 f(n),g(n),h(n) 非负,以下关于 O,Θ,Ω 记号的命题,正确的有:

解释

f(n)=O(h(n)) 中的“=”并不是“等于”的意思, O(h(n)) 也不是某个具体的函数。事实上,可以把 O(h(n)) 理解成一个由某一类函数构成的集合,该集合中的函数都具有O记号定义中描述的性质,而 f(n)=O(h(n) )意思是 f(n)O(h(n)) ,即 f(n) 是该集合的一个元素。


相关文章
相关标签/搜索