C++ 大O渐近法

图片描述

这段话要怎么看??
O(g(n))={f(n)|f(n)=O(g(n))}
f(n)的时间复杂度由O(g(n))表示,
f(n)的元素集合小于等于g(n);
最左边那个O(g(n))怎么看,
还有帮忙把那段英文翻译一下,谢谢

图片描述

图片描述

这两张图片g(n)应该取最小的单元项,是不是错了,渐近法不是取最大项吗?

还有logn到底怎么理解????

比如怎么证明 15n^3log(n)+16n^2!=(不等于)Ω(n^4)
这个logn怎么换算

还有一个问题
比如时间复杂度是t(n)=2n^2+2
到底是取t(n)=O(n^2) t(n)=θ(n^2) t(n)=Ω(n^2)
还是这三个都可以

以上是 C++ 大O渐近法 的全部内容, 来源链接: utcz.com/p/192883.html

回到顶部