这取决于你所了解的最大值m(取决于n).
如果这两个m和n是独立的变量O(mn)是O(mn),不能进一步简化.如果你知道m永远不会超过n,但没有别的,你也可以把它写成O(n^2).如果你知道例如m永远不会大于log n(会满足n >> m),O(mn)可以写成O(n log n).
| 归档时间： |
|
| 查看次数： |
2093 次 |
| 最近记录： |