Suchen in einer ZeichenketteZu finden in: The New Turing Omnibus (Seite 435 bis 440), 2001
|
|
Diese Seite wurde seit 3 Jahren inhaltlich nicht mehr aktualisiert.
Unter Umständen ist sie nicht mehr aktuell.
Zusammenfassungen
Bei der scheinbar einfachen Angelegenheit, eine Zeichenkette nach einem bestimmten Muster zu durchsuchen, treten unerwartet Schwierigkeiten auf, insbesondere, wenn man die Suche schnell durchführen will. Eine derartige Operation wird routinemäßig von Texteditoren und Textverarbeitungsprogrammen durchgeführt. Infolgedessen besitzt die Frage:
eine gewisse praktische Bedeutung.Wie schnell kann man eine Kette von n Zeichen nach einem bestimmten Muster durchsuchen?
Dieses Kapitel erwähnt ...
Personen KB IB clear | Donald E. Knuth | ||||||||||||||||||
Bücher |
|
Zitationsgraph (Beta-Test mit vis.js)
Anderswo finden
Volltext dieses Dokuments
Suchen in einer Zeichenkette: Artikel als Volltext bei Springerlink (: , 604 kByte; : ) |
Anderswo suchen
Beat und dieses Kapitel
Beat hat Dieses Kapitel während seiner Zeit am Institut für Medien und Schule (IMS) ins Biblionetz aufgenommen. Er hat Dieses Kapitel einmalig erfasst und bisher nicht mehr bearbeitet. Beat besitzt kein physisches, aber ein digitales Exemplar. Eine digitale Version ist auf dem Internet verfügbar (s.o.). Aufgrund der wenigen Einträge im Biblionetz scheint er es nicht wirklich gelesen zu haben. Es gibt bisher auch nur wenige Objekte im Biblionetz, die dieses Werk zitieren.