Question

我坚持认为渐近符号（选项1-5）是否正确。我得到的一个大O符号规则（来自YouTube视频）是因为O（f（n））是所有函数的集合，其具有更小或相同的增长顺序为f（n），这意味着选项2将是正确是因为前导词具有与t（n）相同的增长顺序。我得到的小o符号规则是O（f（n））是所有函数的集合，其生长速率小于f（n），这意味着选项1是正确的，因为前导项n ^ 3是小于o（n ^ 4）。

如何解决其余问题（Omega，Theta和little-Omega）？我很难找到那些解释或规则。

Given t(n) = 53n^3+ 32n^2+ 28, which of the following is(are) correct

1) t(n) =  o(n^4) (Correct?)
2) t(n) =  O(n^3) (Correct?)
3) t(n)  =  Ɵ(n^4) 
4) t(n)  =  Ω(n^3) (Correct?)
5) t(n)  =  ɯ(n^2)

Answer 1

您对O和o的理解是正确的。

粗略地说，对于欧米茄和欧米茄而言，它们恰恰相反。他们是从下面的界限。因此，t（n）的增长必须大于[大于或等于] f（n）的增长为ω（f（n））[Ω（f（n）]。

Theta与O和Omega同时相同。

所以4和5是正确的，3是错误的。

数学上准确的定义更为复杂，例如https://en.wikipedia.org/wiki/Big_O_notation

Answer 2

Given t(n) = 53n^3+ 32n^2+ 28, which of the following is(are) correct

  1)t(n) = o(n^4)
==>Correct as n^4 is bigger by Function n.

 2)t(n) =  O(n^3) (Correct?)
 ==>correct :::take large C constant

 3)t(n)  =  Ɵ(n^4) 
==>false because Omega does not satisfy here.

 4)t(n)  =  Ω(n^3)<br/>==> correct

 5)t(n)  =  ɯ(n^2)
 true as it is strictly smaller than n^3

如何使用渐近符号求解方程？

2 个答案: