Table of Contents
Det er klart, at det er nødvendigt at foretage en sammenligning mellem de forskellige metoder, der er anvendt til at bestemme effektiviteten af de metoder, der anvendes til at måle de særlige situationer.
Linear Search
Det er derfor nødvendigt at undersøge, om de pågældende kriterier er opfyldt, og om de er opfyldt.
Hvis disse beholdere er i overensstemmelse med de i dette bilag anførte, skal de opfylde følgende krav:
= (n + 1) / 2 (n + 1)
Det skyldes, at det er den eneste måde, hvorpå man kan finde ud af, om det er halvvejs igennem denne liste.
Binary Search
Det er en effektiv og positiv holdning.
Det er ikke nødvendigt at foretage en sammenligning, men det er nødvendigt at foretage en sammenligning mellem de to tilfælde.
Det er dog ikke muligt at foretage en sammenligning af de to typer af transaktioner, der er omfattet af denne forordning.
(1); FLT: 0; FLT: 0; FLT: 3; Expected comparisons comparisons (3); FLT: 3; FLT: 3; FLT: 3; FLT: 3; FLT: 3; FLT: 3; FLT: 3; FLT: 3; FLT: 3; FLT: 3; FLT: 3; FLT: 3; FLT: 3; FLT: 3; FLT: 3; FLT: 3; FLT: 3; FIT: 3; FIT: 3; FIT: 3; FIT: 3; 3; FIT: 3; 3; 3; FIT: 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3; 3
Sammenligning Summary
- Der er ingen forventning om sammenligning af de to tal (n + 1) / 2.
- Det er derfor nødvendigt at foretage en sammenligning mellem de to typer af transaktioner.
- Det er derfor nødvendigt at foretage en sammenligning af de store lister.
- Linear search may be preferenable fr small or unsorted lists.