问题标题:
【大o表示法与两个无穷大比较之间的区别大O表示法:称一个函数g(n)是O(f(n)),当且仅当存在常数c>0和n0>=1,对一切n>n0均有|g(n)|】
问题描述:
大o表示法与两个无穷大比较之间的区别
大O表示法:称一个函数g(n)是O(f(n)),当且仅当存在常数c>0和n0>=1,对一切n>n0均有|g(n)|
龚惠群回答:
的确如此,其实g(n)=O(f(n))也差不多可以导出f(n)=O(g(n))
点击显示
数学推荐
热门数学推荐