3 ms·
No, you're 100% correct. O(n^[number]) = polynomial, with O(n^2) being quadratic. O([a number]^n) = exponential. I guess the authors aren't big on CS fundame
by mabbo 6y ago
No, you're 100% correct.
O(n^[number]) = polynomial, with O(n^2) being quadratic.
O([a number]^n) = exponential.
I guess the authors aren't big on CS fundamentals?