Algoritmi: sortiranje, pretraživanje i Big-O
Usavršite svoje osnove u sortiranju, pretraživanju i Big-O analizi s mješovitim setom težine koji je izgrađen za postepeno poboljšanje. Usporedit ćete kompromise algoritama, razmišljati o vremenskoj/p...
Pokreni kviz
Odaberite težinu i broj pitanja za početak.
O ovom kvizu
Što pokriva ovaj kviz
Od bubble do quicksorta, do binarnog pretraživanja i asimptotske notacije, ovaj kviz cilja na osnovne ideje iza performansi i točnosti algoritama.
Svako pitanje koristi 4 opcije i nema tajmera, tako da možete usporiti, izračunati i izgraditi pouzdanu intuiciju umjesto da žurite.
Vještine koje ćete vježbati
Vježbat ćete čitanje opisa sličnih pseudokodu, procjenu vremena izvođenja i odabir pravog pristupa za zadani uvjet (sortirani ulaz, ograničenja memorije, duplicati, ponašanje u najgorem slučaju).
Uobičajene zamke uključuju miješanje prosječnog i najgoreg slučaja, pretpostavljanje da binarno pretraživanje radi na nesortiranim podacima i tretiranje Big-O kao točnog vremena izvođenja umjesto stope rasta.
Težina i kako igrati
Težina je miješana namjerno: lakši predmeti jačaju definicije i standardne složenosti, dok teži potiču vas da usporedite kompromise i razmišljate o rubnim slučajevima. Odaberite broj pitanja i težinu prije početka kako biste prilagodili sesiju - koristite kraće runde za brzo ponavljanje ili duže runde za izgradnju izdržljivosti.
- Identificirajte Big-O (i ponekad Big-Theta) uobičajenih petlji i ponavljanja
- Usporedite algoritme sortiranja prema stabilnosti, ponašanju na licu mjesta i tipičnoj izvedbi
- Odlučite kada linearno pretraživanje pobjeđuje binarno pretraživanje u stvarnim ograničenjima
- Uočite greške od jedan i rubne probleme u logici pretraživanja
- Tumačite najbolje/prosječne/najgore scenarije bez miješanja
- Povežite uvjete problema s odabirom algoritma (kompromisi između vremena i prostora)
Savjeti za viši rezultat
Zapišite pretpostavke (sortiranost, duplicati, veličina ulaza) prije odgovaranja i provjerite s malim primjerima. Kada zapnete, eliminirajte opcije prema stopi rasta: konstante < log n < n < n log n < n² < 2ⁿ.
Primjeri pitanja
Koja je vremenska složenost Bubble Sorta u najgorem slučaju?
- A.O(n^2)
- B.O(n)
- C.O(log n)
- D.O(n log n)
Koji od sljedećih algoritama je algoritam usporedbe?
- A.Merge Sort
- B.Counting Sort
- C.Radix Sort
- D.Bucket Sort
Koja je najbolja vremenska složenost Quick Sorta?
- A.O(n log n)
- B.O(n)
- C.O(n^2)
- D.O(log n)
Česta pitanja o kvizu
Koliko pitanja ima u ovom kvizu?
Ovaj kviz ima 113 pitanja koja pokrivaju osnove sortiranja, pretraživanja i Big-O.
Ima li tajmer ili vremensko ograničenje?
Ne. Kviz nema tajmer, tako da možete uzeti svoje vrijeme za svako pitanje.
Koji format odgovora koristi kviz?
Svako pitanje je višestruki izbor s 4 opcije.
Mogu li odabrati broj pitanja i težinu?
Da. Možete odabrati svoj preferirani broj pitanja i težinu prije nego što počnete.
Koje su teme uključene osim Big-O notacije?
Vidjet ćete i koncepte sortiranja i pretraživanja kao što su stabilnost, ponašanje na licu mjesta naspram dodatne memorije, i najbolje/prosječne/najgore ponašanje.
Igrajte ovaj kviz na drugom jeziku(7)
Povezani kvizovi
Osnove programiranja: varijable, petlje i funkcije
Izgradite povjerenje s osnovnim gradivnim blokovima programiranja: varijable, petlje i funkcije. Ovaj kviz mješovite težine provjerava koliko dobro čitate kod, predviđate izlaz i primjećujete logičke pogreške. Odaberite broj pitanja i težinu koja vam odgovara, a zatim odgovorite na svako pitanje s višestrukim izborom svojim tempom - nema mjerača vremena.
Strukture podataka: nizovi, liste i stabla
Usavršite svoje osnove nizova, povezanih lista i stabala s setom pitanja različite težine izgrađenim za brzu praksu. Radit ćete na osnovnim konceptima poput indeksiranja, prolaska i složenosti, plus uobičajenim rubnim slučajevima koji zbunjuju ljude. Odaberite broj pitanja i težinu koja vam odgovara, a zatim učite iz svakog rezultata vlastitim tempom.
Objašnjeni modeli usluga računalstva u oblaku
Provjerite svoje razumijevanje kako se usluge u oblaku isporučuju i koriste. Pokriva IaaS, PaaS, SaaS, kontejnere naspram VM-ova, regije/zone dostupnosti i osnove zajedničke odgovornosti.
Komponente i uloge računalnog hardvera
Uparite ključne komponente računala s onim što rade i kako utječu na performanse. Obuhvaća CPU, GPU, RAM, vrste pohrane, matične ploče, napajanja i priključke.
Osnove sintakse programskih jezika
Testirajte svoje znanje o uobičajenoj sintaksi programiranja kroz popularne jezike. Pitanja se fokusiraju na varijable, petlje, funkcije i osnovne strukture podataka bez potrebe za dubokom teorijom računalnih znanosti.
Cybersecurity prijetnje i obrane
Identificirajte uobičajene cyber prijetnje i najbolje obrambene prakse koje se koriste za smanjenje rizika. Obuhvaća phishing, malware, lozinke, MFA, osnove enkripcije i sigurne navike pregledavanja.