Domanda di colloquio di Amazon

Explain the Big O notation