Algo.pdf

Kool: Eesti Maaülikool

Aine: Füüsika materjaliteaduses

Kategooria: Informaatika

Postitatud: 26 oktoober 2026

Postitaja: UsinAhv

Kirjeldus

inserta sort- vorlded esimest jargmisega ja kui vaiksem siis laheb temast ette keerukus on2 selection sort- otsid vaikseima ja vahetad esimesega koha keerukus on2 bubble sort- raskem laheb alla ja sen veeruna keerukus on2 heap sort- mingi kuhi mis tagastab kogu aeg koige vaiksema votad kogu aeg valja koige vaiksema - vanem peab olema suurem kui lapsed - siftdown ehk vahetame ara vanema lapsega kui vanem ei ole suurem kui lapsi - keerukus O n log n radix sort- vordleme ainult yhelisi ehk kui 92 ss 2 aga teed jada 0 1 .2 ja paigutad iga juurde selle arvu keerukus On siis vaatame kymnelisi ehk 9 keerukus Ond ANDMESTRUKTUURID - array - arrayList - HashMap/Set - jarjestust ei ole - PQ(minmax kuhi) - Queue - TreeMap - binaarne otsingupuu logn kuna jagad kaheks Otsing - bin search - lin search Sort - bubble keerukus n2 - insection keerukus n2 - quick nlogn - slection keerukus n2 - merge nlogn juba sorteeritud asi yheks sorteeritud asjaks - heap nlogn - counting n - pocket Strateegia…