Baviro
DomůKategorieŽebříček
Baviro

Otestujte si znalosti zábavnými kvízy

© 2026 Baviro. Všechna práva vyhrazena.

Prozkoumat

KategorieVšechny kvízyŽebříček

O nás

O násOchrana soukromí

Top kategorie

GeografieHistorieVědaSportZábava
  1. Domů
  2. →Technologie
  3. →Výpočetní technika
  4. →Základy informatiky
  5. →Algoritmy: třídění, hledání a Big-O

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...

Všechny otázky jsou ověřené z hlediska správnosti
113 otázek
3,700 her

Spustit Kvíz

Vyberte obtížnost a počet otázek pro začátek.

Vyberte obtížnost
Vyberte počet otázek
Přepnout po

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)

en
Algorithms: sorting, searching, and Big-OEnglish
sk
Algoritmy: triedenie, vyhľadávanie a Big-OSlovenčina
de
Algorithmen: Sortieren, Suchen und Big-ODeutsch
es
Algoritmos: ordenamiento, búsqueda y Big-OEspañol
pl
Algorytmy: sortowanie, wyszukiwanie i Big-OPolski
hu
Algoritmusok: rendezés, keresés és Big-OMagyar

Související kvízy

Datové struktury: pole, seznamy a stromy

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.

2,706
Hrát nyní →
Základy programování: proměnné, smyčky a funkce

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.

3,620
Hrát nyní →
Kybernetické hrozby a obrany

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.

3,473
Hrát nyní →
Modely služeb cloud computingu vysvětleny

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.

2,227
Hrát nyní →
Základy syntaxe programovacích jazyků

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.

4,075
Hrát nyní →
Počítačové hardwarové komponenty a jejich role

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.

2,731
Hrát nyní →