Algoritmusok: rendezés, keresés és Big-O
Fejleszd alapjaidat a rendezés, keresés és Big-O elemzés terén egy vegyes nehézségű kérdéssorozattal, amely a folyamatos fejlődést célozza. Összehasonlítod az algoritmusok előnyeit és hátrányait, érve...
Kvíz indítása
Válassz nehézségi szintet és kérdésszámot a kezdéshez.
A kvízről
Mit tartalmaz ez a kvíz
A buborék- és gyorsrendezéstől a bináris keresésig és az aszimptotikus jelölésig, ez a kvíz az algoritmusok teljesítményének és helyességének alapvető ötleteit célozza meg.
Minden kérdés 4 lehetőséget használ, és nincs időkorlát, így lassíthatsz, elvégezheted a számításokat, és megbízható intuíciót építhetsz a rohanás helyett.
Készségek, amelyeket gyakorolni fogsz
Gyakorolni fogod a pszeudokód-szerű leírások olvasását, a futási idő megbecslését, és a megfelelő megközelítés kiválasztását egy adott korlátozás (rendezett bemenet, memóriahatárok, duplikátumok, legrosszabb eset) alapján.
Gyakori buktatók közé tartozik az átlagos és legrosszabb eset összekeverése, a bináris keresés működésének feltételezése rendezetlen adatokon, és a Big-O pontos futási időként való kezelése a növekedési ütem helyett.
Nehézség és hogyan kell játszani
A nehézség szándékosan vegyes: az egyszerűbb elemek megerősítik a definíciókat és a standard bonyolultságokat, míg a nehezebbek arra ösztönöznek, hogy összehasonlítsd az előnyöket és érvelj a szélsőséges esetek mellett. Válaszd ki a kérdések számát és a nehézséget a kezdés előtt, hogy testre szabhasd az ülést - használj rövidebb futásokat gyors áttekintéshez, vagy hosszabbakat az állóképesség fejlesztéséhez.
- Azonosítsd a Big-O-t (és néha Big-Theta-t) a közönséges ciklusok és visszatérési értékek esetén
- Hasonlítsd össze a rendezési algoritmusokat stabilitás, helyben történő viselkedés és tipikus teljesítmény alapján
- Döntsd el, mikor ver a lineáris keresés a bináris keresést a valós korlátozások között
- Észleld a hibás egy és határproblémákat a keresési logikában
- Értelmezd a legjobb/átlagos/legrosszabb eseteket anélkül, hogy összekevernéd őket
- Kapcsolj össze problémakorlátozásokat egy algoritmusválasztással (idő vs. hely kereskedelmi)
Tippek a magasabb pontszámhoz
Írd le a feltételezéseket (rendezett, duplikátumok, bemeneti méret) a válaszadás előtt, és ellenőrizd kis példákkal. Ha elakadsz, zárj ki lehetőségeket a növekedési ütem alapján: konstansok < log n < n < n log n < n² < 2ⁿ.
Mintakérdések
Mi a Bubble Sort legrosszabb esetben mért időbeli komplexitása?
- A.O(n^2)
- B.O(n)
- C.O(log n)
- D.O(n log n)
A következő algoritmusok közül melyik egy összehasonlító rendezés?
- A.Merge Sort
- B.Counting Sort
- C.Radix Sort
- D.Bucket Sort
Mi a Quick Sort legjobb esetben mért időbeli komplexitása?
- A.O(n log n)
- B.O(n)
- C.O(n^2)
- D.O(log n)
Kvíz GYIK
Hány kérdés van ebben a kvízben?
Ez a kvíz 113 kérdést tartalmaz, amelyek a rendezés, keresés és Big-O alapjait fedik le.
Van időzítő vagy időkorlát?
Nincs. A kvíznek nincs időzítője, így minden kérdésnél ráérsz.
Milyen válaszformát használ a kvíz?
Minden kérdés többválasztós, 4 lehetőséggel.
Kiválaszthatom a kérdések számát és nehézségét?
Igen. A kezdés előtt kiválaszthatod a kívánt kérdések számát és nehézséget.
Milyen témák szerepelnek a Big-O jelölésen kívül?
A rendezés és keresés fogalmait is látni fogod, mint például stabilitás, helyben történő vs. extra memória, és legjobb/átlagos/legrosszabb eset.
Játszd ezt a kvízt más nyelven(7)
Kapcsolódó kvízek
Programozási alapok: változók, ciklusok és függvények
Építsd fel a bizalmadat a programozás alapvető építőelemeivel: változók, ciklusok és függvények. Ez a vegyes nehézségű kvíz ellenőrzi, mennyire tudod olvasni a kódot, előre jelezni a kimenetet és észlelni a logikai hibákat. Válaszd ki a preferált kérdések számát és nehézségi szintet, majd válaszolj minden egyes feleletválasztós kérdésre a saját tempódban - nincs időkorlát.
Adatszerkezetek: tömbök, listák és fák
Fejleszd a tömbök, láncolt listák és fák alapjait egy vegyes nehézségű kérdéssorozattal, amely gyors gyakorlásra készült. Át fogod venni az olyan alapvető fogalmakat, mint az indexelés, bejárás és komplexitás, valamint a gyakori szélsőséges eseteket, amelyek sokakat megtréfálnak. Válaszd ki a preferált kérdésszámot és nehézséget, majd tanulj minden eredményből a saját tempódban.
Számítógép Hardverelemek és Szerepek
Illessze össze a kulcsfontosságú PC-alkatrészeket azzal, amit csinálnak és ahogyan befolyásolják a teljesítményt. Tartalmazza a CPU-t, GPU-t, RAM-ot, tárolási típusokat, alaplapokat, tápegységeket és portokat.
A felhőalapú számítástechnikai szolgáltatási modellek magyarázata
Ellenőrizd, hogy mennyire érted, hogyan kerülnek szállításra és használatra a felhőszolgáltatások. Tartalmazza az IaaS, PaaS, SaaS, konténerek és virtuális gépek, régiók/hozzáférhetőségi zónák, valamint a megosztott felelősség alapjait.
Kiberbiztonsági Fenyegetések és Védekezések
Azonosítsa a gyakori kiberfenyegetéseket és a legjobb védekezési gyakorlatokat a kockázat csökkentésére. Tartalmazza a phishinget, a rosszindulatú szoftvereket, a jelszavakat, a többfaktoros hitelesítést, az alapvető titkosítást és a biztonságos böngészési szokásokat.
Programozási Nyelv Szintaxis Alapok
Teszteld tudásodat a népszerű nyelvek közötti általános programozási szintaxisról. A kérdések a változókra, ciklusokra, függvényekre és alapvető adatszerkezetekre összpontosítanak, anélkül, hogy mély számítástechnikai elméletre lenne szükség.