當分析複雜性 - 對數的基礎是重要的？

-3

雖然將算法的複雜性寫成對數，例如合併排序是O（nlogn）。當分析複雜性 - 對數的基礎是重要的？

對數的基數是什麼，這有什麼關係，爲什麼？

2012-09-05 Omer Aslam

哪些算法？ –

提示：使用拼寫檢查器，並考慮使用哪些標籤至少1秒。 –

它與Windows有什麼關係？ – atzz

在O和歐米茄符號中，具有不同常數基的測井等效。這是因爲差異是恆定的，常量被忽略。

2012-09-05 09:53:05 jsj

對數的基數並不重要。

下一個公式保持對所有M，N，K 1 ：

log_m(n) = log_k(n)/log_k(m)

由於1/log_k(m)是恆定的，這一切是log_k(n)也是log_m(n)。這是真正的所有K，M這樣 - 對數使用大O表示法時，不要緊的基礎上，因爲O(log_k(n)) = O(log_m(n))

2012-09-05 10:31:45 amit

回答