Flashcards on Beszúrásos rendezés (insertion sort)
Beszúrásos rendezés (Insertion Sort) - Érettségi összefoglaló
Tap to flip · Swipe to navigate
Beszúrásos rendezés
40 cards
Card 1
Question: Hogyan írja le az időkomplexitás az algoritmus hatékonyságát?
Answer: Azt mutatja meg, hogyan növekszik az algoritmus futási ideje az adathalmaz méretével (n).
Card 2
Question: Mi a beszúrásos rendezés időkomplexitása a legrosszabb esetben?
Answer: O(n²)
Card 3
Question: Mikor fordul elő a beszúrásos rendezés legrosszabb esete?
Answer: Ha a tömb fordított sorrendben van rendezve (pl. `[6, 5, 4, 3, 2, 1]`).
Card 4
Question: Mi a beszúrásos rendezés időkomplexitása a legjobb esetben?
Answer: O(n)
Card 5
Question: Mikor fordul elő a beszúrásos rendezés legjobb esete?
Answer: Ha a tömb már rendezett (pl. `[1, 2, 3, 4, 5, 6]`).
Card 6
Question: Milyen adatok esetén hatékony különösen a beszúrásos rendezés?
Answer: Majdnem rendezett adatok esetén.
Card 7
Question: Mi a beszúrásos rendezés időkomplexitása az átlagos esetben?
Answer: O(n²)
Card 8
Question: Mit jelent az O(n²) időkomplexitás?
Answer: Ha az adathalmaz mérete megduplázódik, az algoritmus futási ideje körülbelül megnégyszereződik.
Card 9
Question: Mit jelent az O(n) időkomplexitás?
Answer: Ha az adathalmaz méretének duplázódásával a futási idő is megduplázódik.
Card 10
Question: Miért nem ideális a beszúrásos rendezés nagy adathalmazok rendezésére?
Answer: Mert az időkomplexitása átlagosan O(n²), ami azt jelenti, hogy nagy adathalmazok esetén a futási idő jelentősen megnő.