uhgygy
Kool: Tallinna 21. Kool
Aine: Eesti varauusaja ajalugu 1550-1710
Kategooria: Informaatika
Postitatud: 29 oktoober 2025
Postitaja: UsaldusväärnePart
Kirjeldus
Algoritmid ja andmestruktuurid Kiirkonspekt (chati kokkuvõte) See konspekt koondab meie vestluses käsitletud teemad BigIO ja ΘInotatsioon tsükli korduste arv vs kogukeerukus binaarotsing pinud ja järjekorrad MAX- ja MINIkuhid BST operatsioonid ning pseudokoodi kirjutamise põhimõtted koos näidislahendustega. O- ja Θ-notatsioon O(f(n)) ülemine piir. Θ(f(n)) täpne astmeline suurusjärk. Halvima juhu analüüsis vali harudest suurim töömaht. Näide Θ(log n) Θ(n² log n) kokku Θ(n² log n). Tsükli korduste arv vs kogukeerukus Kogukeerukus (korduste arv) (keha maksumus). for (j 0 j 3n j) x // kordusi Θ(n) kokku Θ(n) for (i 1 i n i 3) for (j 4n j n j--) x // Θ(log n) Θ(n) Θ(n log n) Tsükli lõputingimus for (j 0 j 3n j) ... // j 0..(3n-1) lõpeb kui j 3n Kahendotsing külastatud väärtused Näites võtmega 39 külastused 37 71 55 39. A 141819273135373955687178828391 low0 high15 mid7 (37) 39 low8 mid11 (71) 39 high10 mid9 (55) 39 high8 mid8 (39) leitud Järjekord (Queue…