Flashcards on Lineáris és bináris keresés
Lineáris és Bináris Keresés: Összehasonlítás Diákoknak
Tap to flip · Swipe to navigate
Keresési algoritmusok
34 cards
Card 1
Question: Melyek a két alapvető keresési algoritmus?
Answer: A lineáris (vagy szekvenciális) keresés és a bináris keresés.
Card 2
Question: Mi a lineáris keresés alapelve?
Answer: A lineáris keresés során az algoritmus az adathalmaz első elemétől kezdve sorban végigmegy minden egyes elemen, és összehasonlítja azt a keresett érté
Card 3
Question: Hogyan működik a lineáris keresés, ha megtalálja az elemet?
Answer: Ha megtalálja az egyezést, visszaadja az elem pozícióját (indexét), és befejezi a keresést.
Card 4
Question: Mi történik lineáris keresésnél, ha az elem nincs az adathalmazban?
Answer: Ha végigmegy az összes elemen anélkül, hogy megtalálná az értéket, akkor az érték nincs jelen az adathalmazban.
Card 5
Question: Mi a lineáris keresés időkomplexitása?
Answer: A lineáris keresés időkomplexitása O(n).
Card 6
Question: Mit jelent az O(n) időkomplexitás a lineáris keresés esetében?
Answer: Azt jelenti, hogy a legrosszabb esetben az algoritmusnak az adathalmaz összes 'n' elemét meg kell vizsgálnia, ami lineáris arányosságot jelent a méret
Card 7
Question: Mikor ajánlott lineáris keresést használni?
Answer: Amikor az adathalmaz kicsi; amikor az adathalmaz nincs rendezve, és nem érdemes rendezni; vagy amikor az adathalmaz egy láncolt lista.
Card 8
Question: Mi a bináris keresés alapvető előfeltétele?
Answer: Az adathalmaznak rendezettnek kell lennie.
Card 9
Question: Milyen elven alapul a bináris keresés?
Answer: A bináris keresés a „felezd és uralkodj” elven alapul.
Card 10
Question: Miért hatékonyabb a bináris keresés, mint a lineáris keresés nagy adathalmazok esetén?
Answer: Mert minden lépésben kizárja az adathalmaz felét, ahol a keresett érték biztosan nem lehet, így az időkomplexitása O(log n).