Baviro
DomovKategórieRebríček
Baviro

Otestujte si vedomosti zábavnými kvízmi

© 2026 Baviro. Všetky práva vyhradené.

Preskúmať

KategórieVšetky kvízyRebríček

O nás

O násOchrana súkromia

Top kategórie

GeografiaHistóriaVedaŠportZábava
  1. Domov
  2. →Technológia
  3. →Programovanie
  4. →Štruktúry údajov
  5. →Big-O pre základné operácie

Big-O pre základné operácie

Otestujte si svoju intuíciu pre Big-O časovú zložitost' pri základných operáciách, ktoré používate každý deň. Porovnáte bežné dátové štruktúry a zistíte, ktoré operácie sú konštantné, logaritmické, li...

Všetky otázky sú overené z hľadiska správnosti
105 otázok
3,034 hier

Spustiť Kvíz

Vyberte si obtiažnosť a počet otázok pre začiatok.

Vyberte obtiažnosť
Vyberte počet otázok
Prepnúť po

O tomto kvíze

Čo budete cvičiť

Big-O pre základné operácie je miesto, kde sa príprava na pohovor stretáva s reálnym programovaním: vloženie, vymazanie, vyhľadávanie, prístup, prechádzanie a zmenšovanie cez polia, prepojené zoznamy, zásobníky, fronty, hash tabuľky, haldy a stromy.

Každá otázka používa 4 možnosti a nie je tu časovač, takže sa môžete spomaliť a premýšľať o najlepších/priemerných/najhorších prípadoch bez tlaku.

Ako sú vyvážené obtiažnosť a dĺžka

Kvíz je navrhnutý ako zmiešaná obtiažnosť: dostanete zmes rýchlych výhier (ako O(1) prístupové vzory) a zložitejších porovnaní (ako amortizované vs najhorší prípad). Vyberte si počet otázok a obtiažnosť pred začatím—krátke sady na rozcvičku, dlhšie behy na vytrvalosť a zapamätanie si.

Bežné pasce, ktorým sa treba vyhnúť

Mnohé nesprávne odpovede prichádzajú z miešania priemerného vs najhoršieho prípadu, zabúdania na amortizované náklady (dynamické polia, prehashovanie hash tabuliek) alebo predpokladania "zoradené" bez toho, aby to bolo povedané.

Dávajte pozor na skryté kroky ako prechádzanie pred vymazaním, spracovanie kolízií a či operácia potrebuje posun alebo prelinkovanie.

Tipy na dosiahnutie vyššieho skóre

  • Oddelujte časovú vs priestorovú zložitost', keď premýšľate o operácii
  • Pýtajte sa sami seba: vyžaduje to skenovanie, posun, vyváženie alebo zmenšovanie?
  • Pamätajte na amortizovanú analýzu pre dynamické polia a hash tabuľky
  • Pre stromy skontrolujte, či je štruktúra vyvážená alebo môže degradovať
  • Nepredpokladajte, že O(1) hashovanie znamená O(1) v najhoršom prípade

Ukážkové otázky

Aká je notácia Big-O pre prístup k prvku v poli?

  • A.O(1)
  • B.O(n)
  • C.O(log n)
  • D.O(n^2)

Aká je časová zložitost pre vyhľadávanie prvku v binárnom vyhľadávacom strome (priemerný prípad)?

  • A.O(log n)
  • B.O(n)
  • C.O(n log n)
  • D.O(n^2)

Aká je notácia Big-O pre vloženie prvku na začiatok prepojenej zoznamu?

  • A.O(1)
  • B.O(n)
  • C.O(log n)
  • D.O(n^2)

FAQ kvízu

Koľko otázok je v tomto kvíze?

Tento kvíz obsahuje 105 otázok o Big-O pre operácie základných dátových štruktúr.

V akom formáte sú otázky?

Každá otázka je s výberom z viacerých možností so 4 možnosťami a nie je tu časovač.

Môžem si vybrať počet otázok a obtiažnosť?

Áno. Vyberte si preferovaný počet otázok a úroveň obtiažnosti pred začatím, aby ste prispôsobili reláciu.

Zahŕňa kvíz amortizovanú zložitost'?

Áno. Očakávajte položky pokrývajúce amortizované náklady, ako je zmenšovanie dynamických polí a prehashovanie hash tabuliek.

Aké sú bežné chyby, na ktoré sa tento kvíz zameriava?

Miešanie priemerného vs najhoršieho prípadu, predpokladanie vyvážených stromov a prehliadanie skrytých krokov prechádzania alebo posunu sú časté pasce.

Zahrajte si tento kvíz v inom jazyku(7)

en
Big-O for core operationsEnglish
cs
Big-O pro základní operaceČeština
de
Big-O für KernoperationenDeutsch
es
Big-O para operaciones básicasEspañol
pl
Big-O dla operacji podstawowychPolski
hu
Big-O a fő műveletekhezMagyar

Súvisiace kvízy

Prechádzky stromov a vlastnosti haldy

Prechádzky stromov a vlastnosti haldy

Posilnite svoje porozumenie prechádzkam stromov a vlastnostiam haldy pomocou zameranej sady otázok o dátových štruktúrach. Prejdete si poradia prechádzok, invariants haldy a typické okrajové prípady, ktoré sa nachádzajú v pohovoroch a na cvičeniach. Vyberte si preferovaný počet otázok a obtiažnosť, a potom sa učte z každého vysvetlenia, ako postupujete.

4,481
Hrať teraz →
Vyberte správnu dátovú štruktúru

Vyberte správnu dátovú štruktúru

Výber správnej dátovej štruktúry môže premeniť pomalé riešenie na čisté a efektívne. V tomto kvíze budete spájať skutočné programovacie scenáre s najlepšou štruktúrou—polia, zoznamy, zásobníky, fronty, hash mapy, stromy, haldy a grafy. Očakávajte zmes rôznej obtiažnosti, ktorá testuje ako základy, tak aj praktické kompromisy.

4,388
Hrať teraz →
Kybernetické bezpečnostné hrozby a obrany

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

3,473
Hrať teraz →
Modely služieb cloud computingu vysvetlené

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.

2,227
Hrať teraz →
Základy syntaxe programovacích jazykov

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.

4,075
Hrať teraz →
Počítačové hardvérové komponenty a ich úlohy

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.

2,731
Hrať teraz →