什么是“无所不能”#34;在"大O"?

时间:2017-09-12 03:47:50

标签: performance big-o subset algebra

我想知道这个术语" n不是",写成n(下标)0,是。当证明大0时,它是有用的。我相信" n not"通常在c之后确定。

我目前正试图证明2 ^ n = O(N!)。 c和" n不会"在这种情况下?为什么呢?

编辑:我想提一下,我知道大O是什么样的。我理解2 ^ n = O(N!)意味着什么,并知道它为什么是真的。我不太擅长写关于渐近符号的证明。

0 个答案:

没有答案