Algoritmy: triedenie, vyhľadávanie a Big-O

Čo tento kvíz pokrýva

Od bubliny vs. rýchleho triedenia po binárne vyhľadávanie a asymptotickú notáciu, tento kvíz sa zameriava na základné myšlienky za výkonom a správnosťou algoritmov.

Každá otázka má 4 možnosti a nie je tu časovač, takže sa môžete spomaliť, vypočítať to a vybudovať si spoľahlivú intuíciu namiesto toho, aby ste sa ponáhľali.

Zručnosti, ktoré si precvičíte

Precvičíte si čítanie popisov podobných pseudokódu, odhadovanie času behu a výber správneho prístupu pre dané obmedzenie (usporiadaný vstup, pamäťové limity, duplicity, správanie v najhoršom prípade).

Bežné pasce zahŕňajú zamieňanie priemerného a najhoršieho prípadu, predpokladanie, že binárne vyhľadávanie funguje na neusporiadaných údajoch, a zaobchádzanie s Big-O ako s presným časom behu namiesto miery rastu.

Obtiažnosť a ako hrať

Obtiažnosť je zmiešaná zámerne: jednoduchšie položky posilňujú definície a štandardné zložitosti, zatiaľ čo ťažšie vás tlačia k porovnávaniu obchodných kompromisov a zamysleniu sa nad okrajovými prípadmi. Vyberte si počet otázok a obtiažnosť pred začatím, aby ste prispôsobili reláciu - použite kratšie behy na rýchle preskúmanie alebo dlhšie behy na budovanie vytrvalosti.

• Určte Big-O (a niekedy Big-Theta) bežných slučiek a rekurzií
• Porovnajte algoritmy triedenia podľa stability, správania na mieste a typického výkonu
• Rozhodnite, kedy lineárne vyhľadávanie prekonáva binárne vyhľadávanie v reálnych obmedzeniach
• Odhaľte problémy s jedným a hranicami v logike vyhľadávania
• Interpretujte najlepšie/priemerné/najhoršie prípady bez ich zamenenia
• Prepojte obmedzenia problému s voľbou algoritmu (obchodovanie s časom vs. priestorom)