Какой раст времени соответствует O(n^{2k})

[A'Y]

Подскажите, а $O(n^{2*k})$, где $k=1, 2, 3, \ldots$ - это экпоненциальный рост времени работы алгоритма, или какой?

[Joker_vD]

Полиномиальный по $n$, экспоненциальный по $k$.