Flashcards on Rendezési algoritmusok összehasonlítása és időbonyolultság
Rendezési Algoritmusok Összehasonlítása és Időbonyolultság
Tap to flip · Swipe to navigate
Rendezési algoritmusok bemutatása
17 cards
Card 1
Question: Mi a rendezés célja az informatikában?
Answer: Egy adathalmaz elemeinek valamilyen meghatározott sorrendbe (például növekvő vagy csökkenő) állítása.
Card 2
Question: Milyen szempontok alapján különböznek a rendezési algoritmusok?
Answer: Teljesítményükben, memóriahasználatukban és bizonyos speciális tulajdonságaikban.
Card 3
Question: Mi az időbonyolultság (Time Complexity) az algoritmusok esetében?
Answer: Az algoritmus futási idejének mértéke a bemeneti adatok méretének ('n') függvényében, aszimptotikus jelöléssel (nagy O-jelölés) kifejezve.
Card 4
Question: Mit jelent az O(n) időbonyolultság?
Answer: Lineáris bonyolultságot.
Card 5
Question: Mit jelent az O(n²) időbonyolultság?
Answer: Kvadratikus bonyolultságot.
Card 6
Question: Mit jelent az O(n log n) időbonyolultság?
Answer: Loglineáris bonyolultságot.
Card 7
Question: Miért fontos megkülönböztetni a legjobb, átlagos és legrosszabb eseteket az időbonyolultságnál?
Answer: Mert az algoritmus teljesítménye jelentősen eltérhet a bemeneti adatok elrendezésétől függően.
Card 8
Question: Mi a memóriabonyolultság (Space Complexity)?
Answer: Az algoritmus által felhasznált extra memória mennyiségének mértéke a bemeneti adatok méretének függvényében.
Card 9
Question: Mit jelent az O(1) memóriabonyolultság?
Answer: Konstans memóriahasználatot (a bemeneti mérettől függetlenül).
Card 10
Question: Mit jelent az O(n) memóriabonyolultság?
Answer: Lineáris memóriahasználatot.