| 
|
Quote: for search, speed and character comparisons may not be related; e.g., diagram search is 386x better by comparisons and 240x to 13x better by speed
topics >
all references >
references e-f >
Topic:
execution profile
Topic:
search algorithms
Topic:
algorithmic complexity analysis
Quotation Skeleton
The traditional figure-of-merit in pattern matching is the … independent of the computer. Unfortunately, we will see … [p. 839] the 'improved' KMP algorithm is only about … The new, 'diagram' algorithm shows the widest variations. … only about 13 times better, a variation of … [By character comparisons it is 386 times better than Simple.] Google-1 Google-2
Copyright clearance needed for quotation.
Topic: execution profile (42 items)
Topic: search algorithms (40 items)
Topic: algorithmic complexity analysis (10 items)