java- Big O Notation- MlogN和MlogM的區別？

Question

如果我想找到主導術語M log (N) + M log (M)，我該怎麼辦？ MlogN和MlogM有什麼區別？

Answer 1

哪一個占主導地位取決於是否M > N或M < N。如果M > N，Mlog(N) < M log(M)。如果M < N，那麼M log(N) > M log(M)。全面的分析：

• 控股中號恆定，並允許N到變化，這是O(log(N))
• 就保持n恆定，並允許M至各不相同，這是O(M log(M))
• 允許兩個N和M來改變，這是O(M log(N) + M log(M)) = O(M(log(N) + log(M)) = O(M log(MN))。

問問自己，你是否正在尋找一個特定的個案或某一類的輸入那裏是M和N有一定的關聯，如果是這樣，使用該關係來推導自己的答案。否則，一般來說，沒有單一的「主導」術語，因爲支配什麼將取決於N和M之間的關係。

也就是說 - 單獨增加M會增加表達式的值，比單獨增加N更快，如果您比較像增加。