"andmekomplektidega" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

Sobib paremini juhul, kui üksik uus kirje on vaja õigesse kohta lisada. o Või dünaamilise nimistu sorteerimiseks, kus kirjeid ei ole vaja füüsiliselt ümber paigutada Algoritmid ja andmestruktuurid 2015 28 11.2.1 Tugevad küljed • Lihtne rakendada • Efektiivne väiksemate andmekomplektide puhul • Adaptiivne, see on efektiivne nende andmekomplektidega, mis on enam-vähem sorteeritud • Stabiilne, ei muuda relatiivset järjekorda elementidel, millel on sama väärtus • Online, st saab sorteerida listi samal ajal kui see suureneb/sisse jookseb 11.2.2 Nõrgad küljed • Suurte andmestike puhul vähem efektiivne • Kui elementide arv suureneb, siis programmi kiirus väheneb • Nõuab palju elementide liigutamist 11.3 Mestimisega sorteerimine (Merge s.)