Er der nogen af jer eksperter der kan komme med forslag til fordele og ulemper ved disse to søgningsstrategier?
Linear søgning:
Fordel: simpel søgning, O(n), kigger på data en-for-en.
Ulempe: Har man meget data vil det tage lang tid om at nå målet.
Binary søgning
Fordel: ? O(log(n))
Ulempe: Tung søgnings algoritme, tager meget RAM (eller??)
Hjælp påskønnes!
Den binære søgning bruger ikke mere plads end den linære (medmindre du bruger rekursion, men det er ikke nødvendigt). Eneste ulempe er, at listen skal være sorteret efter den nøgle, der søges på. Dvs. at hvis du har en liste af Kunde objekter, så kan du ikke lave en binær søgning med både kunde ID og navn. Så skal du have to lister (måske indeholdt i en tredje).