← OlimpiApp
Facile
Informatica · Ordinamento
Inserimento di 14 in un prefisso ordinato
Il vettore già ordinato prefisso = [5, 32, 37, 41] deve accogliere il nuovo valore 14, mantenendo l'ordine crescente. Si esegue questo pseudocodice per capire quanti elementi vanno spostati di una posizione verso destra prima di poter scrivere 14 al posto giusto:
j = lunghezza(prefisso) - 1
spostamenti = 0
finché j >= 0 e prefisso[j] > nuovo:
j = j - 1
spostamenti = spostamenti + 1Quanto vale spostamenti alla fine?