Fatal编程技术网

Time complexity 如何评估大O符号的相等性？

time-complexity big-o

Time complexity 如何评估大O符号的相等性？,time-complexity,big-o,Time Complexity,Big O,有人问了我一个我觉得奇怪的问题。给定以下两个等式，哪个是真的，哪个是假的（或者它们都是真的还是假的） O（n^2）=O（n^3） O（n^3）=O（n^2） 对我来说，这个问题似乎很荒谬，因为O（f（n））只意味着在一段时间内函数T（n），lim as n->infty of T（n）O（f（n））可以被认为是所有函数的类，其增长在f（n）之上。考虑到这一点，这两个选项都是错误的。，特别是其中的部分，它说“当一个人断言E1=E2，其中E1和E2是由上述表达式表示的集合时，应该始终将其解释为E1⊆

有人问了我一个我觉得奇怪的问题。给定以下两个等式，哪个是真的，哪个是假的（或者它们都是真的还是假的）

  • O（n^2）=O（n^3）

  • O（n^3）=O（n^2）

    • 对我来说，这个问题似乎很荒谬，因为O（f（n））只意味着在一段时间内函数T（n），lim as n->infty of T（n）O（f（n））可以被认为是所有函数的类，其增长在f（n）之上。考虑到这一点，这两个选项都是错误的。

    ，特别是其中的部分，它说“当一个人断言E1=E2，其中E1和E2是由上述表达式表示的集合时，应该始终将其解释为E1⊆E2”。所以数字1是正确的，数字2是错误的。