簡體 English 中英

如果已知在所有情況下m都小於n，則O（n + m）是否等於O（n）？

[英]Is O(n+m) equal to O(n) if m is known to be less than n in all cases?

原文 2013-09-12 00:09:58 3 1 algorithm/ big-o

我可能使用的符號有誤。 我認為這是因為常量不能以大O表示法忽略嗎？ 我對所有這些算法分析材料都很陌生。 任何幫助將不勝感激？

我正在遍歷一個數組，在另一個數組中跟蹤計數，然后在第二個數組中跟蹤運行計數。

1 個解決方案

是。 如果m始終最多為n ，則O（n + m）為O（n + n）為O（2n）為O（n）。

正如@phs在注釋中指出的，即使m最多為X*n （對於固定X ），情況也是如此：那么O（n + m）為O（n + X * n）為O（Y * n）是O（n）。

如果m等於O（n + m）和O（n）表示法

[英]Are O(n+m) and O(n) notations equivalent if m<n?

對於時間復雜度為 O(N+M) 的算法，如果 M 總是小於 N，是否可以說時間復雜度為 O(N)？

[英]For an algorithm with a time complexity of O(N+M), if M is always less than N, can we say the time complexity will be O(N)?

為什么是 BFS O(n+m)？

[英]Why is BFS O(n+m)?

O(N+M) 時間復雜度

[英]O(N+M) time complexity

棘手的嵌套循環 O(n+m)？

[英]Tricky nested loop O(n+m)?

O（N + m）與O（NM）之間的復雜度計算差異

[英]Complexity computational difference between O(N+m) and O(NM)

O(n log m) vs O(n+m) - 哪個更好？

[英]O(n log m) vs O(n+m) - which is better?

O（n + m）中的DFS和BFS是否會發生變化？

[英]does DFS and BFS in O(n+m) change?

如何在O（n + m）的有向圖中找到母頂點？

[英]How to find mother vertex in a directed graph in O(n+m)?

如果 m <= n，時間復雜度 O(nm) 是否等於 O(n^2)

[英]Is time Complexity O(nm) equal to O(n^2) if m <= n

暫無

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 如果m等於O（n + m）和O（n）表示法對於時間復雜度為 O(N+M) 的算法，如果 M 總是小於 N，是否可以說時間復雜度為 O(N)？為什么是 BFS O(n+m)？ O(N+M) 時間復雜度棘手的嵌套循環 O(n+m)？ O（N + m）與O（NM）之間的復雜度計算差異 O(n log m) vs O(n+m) - 哪個更好？ O（n + m）中的DFS和BFS是否會發生變化？如何在O（n + m）的有向圖中找到母頂點？如果 m <= n，時間復雜度 O(nm) 是否等於 O(n^2)

相關標簽

粵ICP備18138465號 © 2020-2024 STACKOOM.COM