I must use O notation to show that:
$T(n) = n^{O(1)}$ iff exists $k > 0$ such that $T(n) = O(n^k)$
But, I don't understand what mean: $n^{O(1)}$
I must use O notation to show that:
$T(n) = n^{O(1)}$ iff exists $k > 0$ such that $T(n) = O(n^k)$
But, I don't understand what mean: $n^{O(1)}$