Je lineární vyhledávání stejné jako sekvenční vyhledávání?
Je lineární vyhledávání stejné jako sekvenční vyhledávání?

Video: Je lineární vyhledávání stejné jako sekvenční vyhledávání?

Video: Je lineární vyhledávání stejné jako sekvenční vyhledávání?
Video: Linear search vs Binary search 2024, Březen
Anonim

Třída: Vyhledávací algoritmus

Jaký je tedy příklad lineárního vyhledávání?

Sekvenční vyhledávání . Jeden z nejpřímějších a nejzákladnějších vyhledávání je sekvenční vyhledávání , také známý jako a lineární vyhledávání . Jako skutečný svět příklad , vyzvedněte nejbližší telefonní seznam a otevřete jej na první stránce se jmény. Hledáme prvního "Smitha".

Někdo se také může ptát, co znamená lineární vyhledávání? Lineární vyhledávání , také známý jako sekvenční vyhledávání , je proces, který postupně kontroluje každý prvek v seznamu, dokud není nalezen požadovaný prvek. Výpočetní složitost pro lineární vyhledávání je O(n), takže je obecně mnohem méně efektivní než binární vyhledávání (O(log n)).

Jaký je zde rozdíl mezi lineárním a binárním vyhledáváním?

A lineární vyhledávání skenuje jednu položku po druhé, aniž by přecházel na jakoukoli položku. V porovnání, binární vyhledávání řeže vaše Vyhledávání na polovinu, jakmile najdete střed seřazeného seznamu. v lineární vyhledávání , nejhorší případ složitosti je O(n), kde binární vyhledávání provádění O(log n) srovnání. Lineární vyhledávání používá sekvenční přístup.

Jaká je složitost lineárního vyhledávání?

Lineární vyhledávání

Třída Algoritmus vyhledávání
Výkon v nejhorším případě Na)
Výkon v nejlepším případě O(1)
Průměrný výkon Na)
Nejhorší případ složitosti prostoru O(1) iterativní

Doporučuje: