Questions tagged «big-o-notation»

6
Big-O-Notation的常规运行时有变化吗?
有多个ØOO表示法,例如O (n )O(n)O(n)或Ø (ñ2)O(n2)O(n^2)等。我想知道,实际上是否存在诸如ø (2 Ñ2)O(2n2)O(2n^2)或O (对数ñ2)O(log⁡n2)O(\log n^2),或者在数学上是不正确的。 或者说可以将ø (5 Ñ2)O(5n2)O(5n^2)为ø (3 Ñ2)O(3n2)O(3n^2)吗?我不能也不需要弄清楚运行时,也不需要改善任何事情,但是我需要知道这是否是您如何在现实中描述您的功能。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.