What’s the different between constant, linear and polynomial complexity.
Risposta di colloquio
Anonimo
18 apr 2019
Constant run time and space won’t change no matter what the input is. O(1)
Linear run time and space is depending on the size of input element. O(N)
Polynomial not sure