Algoritmid ja andmestruktuurid eksamiks kordamine
hulgast. • Ebapraktiline algoritm.
Algoritmid ja andmestruktuurid 2015 3
• Sobilik on selline algoritm suhteliselt • Sobilik vaid Jõumeetodil lahendused, n elemendi kõigi
väikest mõõtu probleemide väikeste kõigi variantide võimalike
lahendamiseks. andmetehulkade täisläbivaatused. järjestuste leidmine
• Nullsortimine, valiksortimine, korral.
maatriksite sisestamine, • Maatriksite
väljastamine, liitmine ja lahuta... korrutamine.
Arvuti töökiirus Probleemi mõõt 10^6
(operatsioonid sekundis) O(n) O(n log n) O(n2)
10^6 tunnid tunnid lootusetu
annaabi.ee 
