Algoritmy: třídění, hledání a Big-O
Ostré své základy v třídění, hledání a analýze Big-O s mixem obtížnosti postaveným pro stabilní zlepšení. Porovnáte obchodní kompromisy algoritmů, uvažujete o časové/prostorové složitosti a odhalíte o...
Spustit Kvíz
Vyberte obtížnost a počet otázek pro začátek.
O tomto kvízu
Co tento kvíz pokrývá
Od bublinkového třídění vs. quicksort po binární vyhledávání a asymptotickou notaci, tento kvíz cílí na základní myšlenky za výkonem a správností algoritmů.
Každá otázka má 4 možnosti a není zde časovač, takže můžete zpomalit, spočítat a vybudovat spolehlivou intuici místo toho, abyste spěchali.
Dovednosti, které budete procvičovat
Budete procvičovat čtení popisů podobných pseudokódu, odhadování doby běhu a výběr správného přístupu pro dané omezení (seřazený vstup, omezení paměti, duplicity, chování v nejhorším případě).
Běžné nástrahy zahrnují zaměňování průměrného a nejhoršího případu, předpokládání, že binární vyhledávání funguje na neuspořádaných datech, a zacházení s Big-O jako s přesným časem běhu místo míry růstu.
Obtížnost a jak hrát
Obtížnost je smíšená záměrně: jednodušší položky posilují definice a standardní složitosti, zatímco těžší vás tlačí k porovnávání obchodních kompromisů a uvažování o okrajových případech. Vyberte si počet otázek a obtížnost před začátkem, abyste přizpůsobili sezení - použijte kratší běhy pro rychlé přezkoušení nebo delší běhy pro budování výdrže.
- Identifikujte Big-O (a někdy Big-Theta) běžných smyček a rekurzí
- Porovnejte algoritmy třídění podle stability, chování na místě a typického výkonu
- Rozhodněte, kdy lineární vyhledávání poráží binární vyhledávání v reálných omezeních
- Odhalujte chyby o jeden a problémy s hranicemi v logice vyhledávání
- Interpretujte nejlepší/průměrné/nejhorší scénáře, aniž byste je zaměňovali
- Spojte omezení problému s volbou algoritmu (kompromisy mezi časem a prostorem)
Ukázkové otázky
Jaká je časová složitost Bubble Sort v nejhorším případě?
- A.O(n^2)
- B.O(n)
- C.O(log n)
- D.O(n log n)
Který z následujících algoritmů je algoritmus porovnávání?
- A.Merge Sort
- B.Counting Sort
- C.Radix Sort
- D.Bucket Sort
Jaká je nejlepší časová složitost Quick Sort?
- A.O(n log n)
- B.O(n)
- C.O(n^2)
- D.O(log n)
FAQ kvízu
Tipy pro vyšší skóre Zapište si předpoklady (seřazenost, duplicity, velikost vstupu) před odpovědí a ověřte si je s malými příklady. Když se zaseknete,
Kolik otázek je v tomto kvízu?
Tento kvíz má 113 otázek pokrývajících základy třídění, hledání a Big-O.
Je zde časovač nebo časový limit?
Ne. Kvíz nemá časovač, takže si můžete na každou otázku vzít čas.
Jaký formát odpovědí kvíz používá?
Každá otázka je s výběrem z více možností se 4 možnostmi.
Mohu si vybrat počet otázek a obtížnost?
Ano. Můžete si vybrat preferovaný počet otázek a obtížnost před začátkem.
Jaká témata jsou zahrnuta kromě notace Big-O?
Zahrajte si tento kvíz v jiném jazyce(7)
Související kvízy
Základy programování: proměnné, smyčky a funkce
Získejte důvěru v základní stavební bloky programování: proměnné, smyčky a funkce. Tento kvíz smíšené obtížnosti prověřuje, jak dobře čtete kód, předpovídáte výstup a odhalujete logické chyby. Vyberte si preferovaný počet otázek a obtížnost, poté odpovězte na každou otázku s výběrem odpovědí vlastním tempem – není zde časový limit.
Datové struktury: pole, seznamy a stromy
Osvěžte si základy polí, propojených seznamů a stromů s mixem obtížnosti navrženým pro rychlou praxi. Projdete si základní koncepty jako indexování, procházení a složitost, plus běžné okrajové případy, které lidi zmatejí. Vyberte si preferovaný počet otázek a obtížnost, a pak se učte z každého výsledku vlastním tempem.
Počítačové hardwarové komponenty a jejich role
Přiřaďte klíčové komponenty PC k tomu, co dělají a jak ovlivňují výkon. Pokrývá CPU, GPU, RAM, typy úložišť, základní desky, zdroje napájení a porty.
Modely služeb cloud computingu vysvětleny
Zkontrolujte své porozumění tomu, jak jsou cloudové služby dodávány a používány. Pokrývá IaaS, PaaS, SaaS, kontejnery vs VM, regiony/availability zóny a základy sdílené odpovědnosti.
Kybernetické hrozby a obrany
Identifikujte běžné kybernetické hrozby a nejlepší obranné praktiky používané k minimalizaci rizika. Pokrývá phishing, malware, hesla, MFA, základy šifrování a bezpečné prohlížecí návyky.
Základy syntaxe programovacích jazyků
Otestujte si své znalosti běžné syntaxe programování v populárních jazycích. Otázky se zaměřují na proměnné, smyčky, funkce a základní datové struktury, aniž by vyžadovaly hlubokou teorii informatiky.