这是一个基本问题......但我认为 O(M+N) 与 O(max(M,N)) 相同，因为当我们趋向无穷大时，较大的项应该占主导地位？另外，这与 O(min(M,N)) 不同，对吗？我一直看到这个符号，尤其是。在讨论图算法时。例如，您经常会看到： O(|V| + |E|) （例如，http://algs4.cs.princeton.edu/41undirected/ http://algs4.cs.princeton.edu/41undirected/).
是的，O(M+N) 与 O(max(M, N)) 的含义相同。这与 O(min(M, N)) 不同。正如@Dr_Asik所说，O(M+N)在技术上是线性的O(N)，但是当M和N有意义时，很高兴能够说“在什么方面是线性的？”想象一下该算法与行数和列数呈线性关系。我们可以定义 N = rows + cols 并表示 O(N)，也可以表示 O(M+N)，其中 M 是行，N 是列。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
