Pro*_*mer 1 algorithm big-o
对于上述2个大O,如果n >> m会发生什么.大O如何改变？在第一种情况下它是否变为O(n).如果是,为什么？
sep*_*p2k 5
这取决于你所了解的最大值m(取决于n).
m
n
如果这两个m和n是独立的变量O(mn)是O(mn),不能进一步简化.如果你知道m永远不会超过n,但没有别的,你也可以把它写成O(n^2).如果你知道例如m永远不会大于log n(会满足n >> m),O(mn)可以写成O(n log n).
O(mn)
O(n^2)
log n
n >> m
O(n log n)
归档时间：
15 年，7 月 前
查看次数：
2093 次
最近记录：