N*2^N vs N*N 时间复杂度
N*2^N vs N*N Time complexity
N*(2^N) 和 N^2 哪个时间复杂度更好，为什么？
N*(2^N) or N^2
N*(2^N) 是指数。
如果你取 n=10，例如，你得到 10240
N^2 仅仅是多项式。
如果你取 n=10，例如，你会得到 100
对于较大的 N，甚至对于合理的 N，在您的情况下，指数比多项式差。为了直观地看到它，想象一下将 N 增加 1。在多项式的情况下，结果增加了分数 ((N+1) / N) ^ 2。它增长，但不多。在指数情况下，将 N 增加 1 会使结果加倍。
N*(2^N) 和 N^2 哪个时间复杂度更好，为什么？
N*(2^N) or N^2
N*(2^N) 是指数。
如果你取 n=10，例如，你得到 10240
N^2 仅仅是多项式。
如果你取 n=10，例如，你会得到 100
对于较大的 N，甚至对于合理的 N，在您的情况下，指数比多项式差。为了直观地看到它，想象一下将 N 增加 1。在多项式的情况下，结果增加了分数 ((N+1) / N) ^ 2。它增长，但不多。在指数情况下，将 N 增加 1 会使结果加倍。