T2 ylesanded
Kool: Tallinna Tehnikaülikool (TalTech, TTÜ)
Aine: ITI0204
Kategooria: Informaatika
Postitatud: 9 jaanuar 2026
Postitaja: SpontaannePõder
Kirjeldus
H2 harjutusülesanded 2-1 Näidake kuidas leiate järgneva algoritmi keerukusklassi O-notatsioonis (tulemus O(n3)) mystery(int n) int i j k v for(i 0 i n i) for(j i j 0 j--) v vij if(paarisarv(i)) for(k n k nn kk2) v kv else k nnn while(k 0) v-- k k/3 return(v) Mõtlemise lihtsustamiseks võite esialgu määrata osade keerukuse eraldi mystery(int n) for(k n k nn kk2) v kv mystery(int n) k nnn while(k 0) v-- k k/3 mystery(int n) for(i 0 i n i) for(j i j 0 j--) v vij 2-2 Millised suhetest kas f (g) f (g) f (g) f (g) f (g) on õiged ja miks f g O o n3/2 n log(n) f g O o 5n3 10n2 1/(n n) n3 f g O o 1n n2 f g O o 4n 2n f g O o n 3n