Løsningsforslag - oppgaver i Avsnitt 1.2.6


Oppgave 2

Det blir færrest mulig sammenligninger når de to største verdiene ligger helt først i tabellen.

Oppgave 3

I maks-metoden er det ingen forskjell når det gjelder sammenligninger. Uansett hvordan en tabell med lengde n ser ut, må det utføres n − 1 sammenligninger for å finne den største verdien. Men hvis vi bruker den versjonen av maks-metoden vi har i Programkode 1.1.4, så er det også mulig å ta med de tilordningene som utføres når a[i] > maksverdi er sann. De blir det flest av hvis tabellen er sortert stigende og færrest av hvis den største ligger først.