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)
还是这三个都可以

阅读 1.2k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题