Agile Lab interview question

Calcolare complessità computazionale di un algoritmo e possibili ottimizzazioni.