Prev Up Next
Go backward to 3.9 Generic Algorithm Specialized by Input Type
Go up to 3 An Example of Concept Webs: Programming Concepts
Go forward to 3.11 Generic Algorithm Specialized by I/O-Relation

3.10 Generic Sequence Algorithm

A generic sequence algorithm is a generic algorithm that takes one or more linear sequences as inputs. Thus for example generic divide-and-conquer sequence algorithms are a refinement of the generic divide-and-conquer algorithm concept, in which the inputs are linear sequences (as opposed, say, to sets).

Other important examples of classification of algorithms according to their input types include generic matrix algorithms, generic tree algorithms, generic graph algorithms, etc.


musser@cs.rpi.edu

Prev Up Next