繁体 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