Domanda di colloquio di FNZ

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