Algoritmi tööaja hindamiseks peab pöörama tähelepanu struktuurile. Keerukusklassid: 1. O(1) – konstantne keerukus (andmehulgast ei sõltu tööaeg, programmi lauseid täidetakse üks kord, tavaliselt lahendamiseks valem). 2. O(log n) – logaritmiline keerukus (tööaeg kasvab väga aeglaselt andmete kasvuga, lahendamine järkjärgulisel vähendamisel, tavaliselt logaritmi aluseks 2, kahendotsimine – otsitav piirkond aheneb igal sammul 2x). 3. O(N) – lineaarne keerukus (elementide töötlemine, andmehulga kasvades 2x kasvab ka tööaeg 2x, lineaarne otsimine). 4. O(n*log n) – linearitmiline keerukus (kui õnnestub saavutada O(N2) asemel, siis on hästi. Kiirsorteerimine & mestimine, kiirem kui ruutkeerukus). 5
• Lahendamiseks on vähendamisel kordades • Kui kõik nn alamprobleemid tavaliselt olemas või muutmisel on lahendatud, siis kogu valem. väiksemaks probleemiks lahenduse saamiseks need ühendatakse kokku. Paisksalvestus; Kahendotsimine – otsitav Lineaarne otsimine (leida Poolitussortimine, tuvastamaks, kas piirkond aheneb igal kõige väiksem number kiirsortimine, mestimisega täisarv on paaris või sammul 2 korda, massiivis) sorteerimine, kuhjaga paaritu Parallelsed ja jagatud Vektorite sisestamine, sorteerimine, timsort algoritmid väljastamine, liitmine,
Tagastatav väärtus - otsitava väärtuse asukoht (järjenumber) võtmepiirkonnas või selle alusel valitud väärtus otsimispiirkonnast. Võib kasutada kahte otsimisviisi: Järjestikune otsimine ehk kindla väärtuse otsimine Eeldatakse, et võtmete piirkonnas on olemas täpselt sama väärtus, mida otsitakse. Kui otsitavaga võrdne väärtus võtmepiirkonnas puudub, siis tagastatakse veateade. Väärtused võtmete piirkonnas ei pea olema järjestatud. Kahendotsimine ehk vahemiku otsimine Ei eeldata otsitava väärtusega võrdse väärtuse olemasolu võtmete piirkonnas. Kui otsitav väärtus puudub, siis loetakse vastavaks lähim väärtus, mis on väiksem otsitavast. Väärtused võtmepiirkonnas peavad olema järjestatud kasvamise järjekorras. Puidu hind sõltub läbimõõdust. Vahemiku otsimine vahemik hind piirid hinnad < 10 44 0 44
annaabi.ee 
