Is lineêre soektog dieselfde as opeenvolgende soektog?
Is lineêre soektog dieselfde as opeenvolgende soektog?

Video: Is lineêre soektog dieselfde as opeenvolgende soektog?

Video: Is lineêre soektog dieselfde as opeenvolgende soektog?
Video: The Shocking Truth about Non-Human UFOs: John Greenewald Reveals All 2024, Maart
Anonim

Klas: Soekalgoritme

Wat is 'n voorbeeld van 'n lineêre soektog daarvan?

Opeenvolgende soektog . Een van die mees eenvoudige en elementêre soektogte is die opeenvolgende soektog , ook bekend as 'n lineêre soektog . As 'n regte wêreld voorbeeld , tel die naaste telefoonboek op en maak dit oop na die eerste bladsy met name. Ons soek die eerste "Smith".

Mens kan ook vra, wat word bedoel met lineêre soektog? Lineêre soektog , ook bekend as opeenvolgende soektog , is 'n proses wat elke element in die lys opeenvolgend nagaan totdat die verlangde element gevind word. Die berekeningskompleksiteit vir lineêre soektog is O(n), wat dit oor die algemeen baie minder doeltreffend maak as binêre soektog (O(log n)).

Hierin, wat is die verskil tussen lineêre soektog en binêre soektog?

A lineêre soektog skandeer een item op 'n slag, sonder om na enige item te spring. In kontras, binêre soektog sny jou af Soek tot die helfte sodra jy die middel van 'n gesorteerde lys kry. In lineêre soektog , die ergste geval kompleksiteit is O(n), waar binêre soektog maak O(log n) vergelykings. Lineêre soektog gebruike opeenvolgend benadering.

Wat is die kompleksiteit van lineêre soektog?

Lineêre soektog

Klas Soek algoritme
Die slegste geval prestasie O(n)
Beste-geval prestasie O(1)
Gemiddelde prestasie O(n)
Ergste-geval ruimte kompleksiteit O(1) iteratief

Aanbeveel: