level: Level 3 - Insertion sort
Questions and Answers List
Insertion sort
level questions: Level 3 - Insertion sort
| Question | Answer |
|---|---|
| Koja je ideja insertion sorta? | To je algoritam umetanja, sličan načinu na koji se slažu karte. |
| Na kojoj ideji se zasniva insertion sort algoritam? | Ubacivanje jednog po jednog elementa na "odgovarajuće" mjesto unutar već sortiranog dijela niza. |
| Koji je hrvatski naziv za insertion sort? | Sortiranje umetanjem |
| Koliko koraka ima algoritam insertion sorta? | N-1 koraka. |
| Kolika je učinkovitost insertion sort algoritma? | Najučinkovitiji je od svih jednostavnih algoritama kvadratne složenosti. |
| Kakva je učinkovitost insertion sorta u odnosu na bubble sort? | Dvostruko učinkovitiji od „bubble sorta“ |
| Kakva je učinkovitost insertion sorta u odnosu na selection sort? | 40% učinkovitiji od „selection sorta“ |
| Kakva je složenost insertion sorta u najboljem slučaju? | Kada imamo na ulazu već sortiran niz, tada imamo linearnu složenost O(n). |
| Kakva je složenost insertion sorta u najgorem slučaju? | Kada imamo niz u obrnutom redoslijedu, tada složenost postaje kvadratna (tj. O(n 2 )). |