Algoritmy: triedenie, vyhľadávanie a Big-O
Ostrite si základy v triedení, vyhľadávaní a analýze Big-O s mixom obtiažnosti, ktorý je postavený na stabilnom zlepšení. Porovnáte obchodné kompromisy algoritmov, zamyslíte sa nad časovou/priestorovo...
Spustiť Kvíz
Vyberte si obtiažnosť a počet otázok pre začiatok.
O tomto kvíze
Č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)
Ukážkové otázky
Aká je časová zložitost Bubble Sort v najhoršom prípade?
- A.O(n^2)
- B.O(n)
- C.O(log n)
- D.O(n log n)
Ktorý z nasledujúcich algoritmov je porovnávací triediaci algoritmus?
- A.Merge Sort
- B.Counting Sort
- C.Radix Sort
- D.Bucket Sort
Aká je najlepšia časová zložitost Quick Sort?
- A.O(n log n)
- B.O(n)
- C.O(n^2)
- D.O(log n)
FAQ kvízu
Tipy na vyššie skóre Zapíšte si predpoklady (usporiadanosť, duplicity, veľkosť vstupu) pred odpovedaním a overte si ich pomocou malých príkladov. Keď sa
Koľko otázok je v tomto kvíze?
Tento kvíz má 113 otázok pokrývajúcich základy triedenia, vyhľadávania a Big-O.
Je tu časovač alebo časový limit?
Nie. Kvíz nemá časovač, takže si môžete na každú otázku vziať svoj čas.
Aký formát odpovedí používa kvíz?
Každá otázka je s výberom z 4 možností.
Môžem si vybrať počet otázok a obtiažnosť?
Áno. Môžete si vybrať preferovaný počet otázok a obtiažnosť pred začatím.
Aké témy sú zahrnuté okrem notácie Big-O?
Zahrajte si tento kvíz v inom jazyku(7)
Súvisiace kvízy
Základy programovania: premenné, cykly a funkcie
Získajte sebavedomie s základnými stavebnými blokmi programovania: premenné, cykly a funkcie. Tento kvíz zmiešanej obtiažnosti kontroluje, ako dobre čítate kód, predpovedáte výstup a odhaľujete logické chyby. Vyberte si preferovaný počet otázok a obtiažnosť, potom odpovedajte na každú otázku s výberom odpovede vlastným tempom - nie je tu časovač.
Dátové štruktúry: polia, zoznamy a stromy
Ostrite si základy polí, prepojených zoznamov a stromov s mixom otázok rôznej obtiažnosti, ktoré sú určené na rýchlu prax. Prejdete si základné koncepty ako indexovanie, prechádzanie a zložitosti, plus bežné okrajové prípady, ktoré môžu spôsobiť problémy. Vyberte si preferovaný počet otázok a obtiažnosť, a potom sa učte z každého výsledku vlastným tempom.
Počítačové hardvérové komponenty a ich úlohy
Zlúčte kľúčové komponenty PC s tým, čo robia a ako ovplyvňujú výkon. Pokrýva CPU, GPU, RAM, typy úložiska, základné dosky, zdroje napájania a porty.
Modely služieb cloud computingu vysvetlené
Skontrolujte svoje porozumenie tomu, ako sú cloudové služby poskytované a používané. Pokrýva IaaS, PaaS, SaaS, kontajnery vs VM, regióny/availability zóny a základy zdieľanej zodpovednosti.
Kybernetické bezpečnostné hrozby a obrany
Identifikujte bežné kybernetické hrozby a najlepšie obranné praktiky používané na zníženie rizika. Pokrýva phishing, malware, heslá, MFA, základy šifrovania a bezpečné návyky pri prehliadaní.
Základy syntaxe programovacích jazykov
Otestujte si svoje znalosti bežnej syntaxe programovania naprieč populárnymi jazykmi. Otázky sa zameriavajú na premenné, cykly, funkcie a základné dátové štruktúry bez potreby hlbokých teórií informatiky.