Je lineárne vyhľadávanie rovnaké ako sekvenčné vyhľadávanie?
Je lineárne vyhľadávanie rovnaké ako sekvenčné vyhľadávanie?

Video: Je lineárne vyhľadávanie rovnaké ako sekvenčné vyhľadávanie?

Video: Je lineárne vyhľadávanie rovnaké ako sekvenčné vyhľadávanie?
Video: Linear search vs Binary search 2024, Marec
Anonim

Trieda: Vyhľadávací algoritmus

Aký je teda príklad lineárneho vyhľadávania?

Sekvenčné vyhľadávanie . Jeden z najpriamejších a najzákladnejších vyhľadávania je sekvenčné vyhľadávanie , tiež známy ako a lineárne vyhľadávanie . Ako skutočný svet príklad , vyzdvihnite najbližší telefónny zoznam a otvorte ho na prvej strane s menami. Hľadáme prvého "Smitha".

Možno sa tiež opýtať, čo znamená lineárne vyhľadávanie? Lineárne vyhľadávanie , taktiež známy ako sekvenčné vyhľadávanie , je proces, ktorý postupne kontroluje každý prvok v zozname, kým sa nenájde požadovaný prvok. Výpočtová náročnosť pre lineárne vyhľadávanie je O(n), čím je vo všeobecnosti oveľa menej účinný ako binárne vyhľadávanie (O(log n)).

Aký je rozdiel medzi lineárnym a binárnym vyhľadávaním?

A lineárne vyhľadávanie skenuje jednu položku po druhej bez toho, aby preskočil na akúkoľvek položku. naproti tomu binárne vyhľadávanie rúbe tvoj Vyhľadávanie na polovicu, len čo nájdete stred zoradeného zoznamu. In lineárne vyhľadávanie , zložitosť najhoršieho prípadu je O(n), kde binárne vyhľadávanie vytváranie O(log n) porovnaní. Lineárne vyhľadávanie používa sekvenčné prístup.

Aká je zložitosť lineárneho vyhľadávania?

Lineárne vyhľadávanie

Trieda Algoritmus vyhľadávania
Výkon v najhoršom prípade O(n)
Výkon v najlepšom prípade O(1)
Priemerný výkon O(n)
Zložitosť priestoru v najhoršom prípade O(1) iteratívne

Odporúča: