Flashcards on Rendezési és keresési algoritmusok
Rendezési és Keresési Algoritmusok: Teljes SEO Elemzés
Tap to flip · Swipe to navigate
Algoritmusok
31 cards
Card 1
Question: Mi az algoritmus?
Answer: Egy jól meghatározott, véges számú lépésből álló utasítássorozat, amely egy adott probléma megoldására szolgál.
Card 2
Question: Milyen tulajdonságokkal kell rendelkeznie egy algoritmusnak?
Answer: Egyértelműnek, végrehajthatónak és végesnek.
Card 3
Question: Milyen két fő szempont alapján ítéljük meg az algoritmusok hatékonyságát?
Answer: Időkomplexitás (mennyi időt vesz igénybe az algoritmus futása az input méretétől függően) és térkomplexitás (mennyi memóriát használ fel).
Card 4
Question: Hogyan fejezzük ki az időkomplexitást?
Answer: Az O-jelöléssel (más néven nagyságrendi jelölés vagy aszimptotikus jelölés).
Card 5
Question: Mit ír le az O-jelölés?
Answer: Az algoritmus futási idejének növekedési ütemét az input méretének (n) függvényében, figyelmen kívül hagyva az állandó tényezőket és az alacsonyabb re
Card 6
Question: Mire vonatkozó felső korlátot ad meg az O-jelölés?
Answer: A legrosszabb esetre vonatkozó felső korlátot.
Card 7
Question: Mit jelent az O(1) időkomplexitás?
Answer: Állandó idő, ami azt jelenti, hogy az algoritmus futási ideje független az input méretétől.
Card 8
Question: Milyen időkomplexitású a bináris keresés?
Answer: O(log n) – Logaritmikus idő.
Card 9
Question: Mi jellemzi az O(n) időkomplexitást?
Answer: Lineáris idő, az algoritmus futási ideje arányos az input méretével.
Card 10
Question: Milyen időkomplexitású a lineáris keresés?
Answer: O(n) – Lineáris idő.