Advertisement

Suchvorgänge

  • Ian Stewart
  • Robin Jones
Chapter
Part of the Computer Shop book series (CSHOP)

Zusammenfassung

Naheliegend ist eines: Zu den nützlichsten Dingen, die wir mit einem Array anstellen können, gehört es nach einer ganz bestimmten Einzelinformation abzusuchen; in unseren Beispielen haben wir das sogar schon mehrmals gemacht. Bei jeder dieser Gelegenheiten haben wir etwas vorgeführt das lineare Suche genannt wird, und zwar deshalb, weil der Reihe nach jedes Arrayelement untersucht wird, bis die Zielzelle erreicht ist. Bei kleinen Arrays mag das ja noch angehen, aber bei großen kann es enorm zeitraubend werden.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Aho, Hopcroft and Ullman. The Design and Analysis of Computer Algorithms, Addison-Wesley.Google Scholar
  2. Berztiss, Data Structures, Theory and Practice, Academic Press.Google Scholar
  3. Brillinger and Cohen, Introduction to Data Structures and Non-numeric Computation, Prentice Hall.Google Scholar

Copyright information

© Springer Basel AG 1983

Authors and Affiliations

  • Ian Stewart
    • 1
  • Robin Jones
    • 2
  1. 1.Mathematics InstituteUniversity of WarwickCoventryEngland, UK
  2. 2.Computer UnitSouth Kent College of TechnologyAshford, KentEngland, UK

Personalised recommendations