Ja ne vidim sta je tu toliko komplikovano. Jedina razlika izmedju interpretiranja i izvrsavanja kompajliranog koda je taj jedan korak kompajliranja. Cinjenica je da samo kompajliranje ponekad moze da zahteva dodatno poznavanje raznih opcija kompajlera, ali je to cena pogodnosti koje pruzaju kompajlirani programi.
A sto se vremenske zahtevnosti tog jednog koraka tice, ljudi su, da prostis, izmislili make, tako da si opet na O(const)