Generic Algorithms Catalog
| category |
iterator types |
range preconditions |
file |
comments (n = size of input) |
| utility |
input or output |
none |
genalg.h |
sequential algorithms O(n) |
| insertion sort |
bidirectional |
none |
gsort.h |
in place, stable, O(n2) |
| generic sorts |
variable |
none |
gsort.h |
properties vary |
| set algorithms |
input or output |
ordered (sorted) |
gset.h |
sequential set algorithms Θ(n) |
| binary search |
random access |
ordered (sorted) |
gbsearch.h |
Θ(log n) |
| heap sort |
random access |
none |
gheap.h |
in place, unstable, O(n log n) |
| heap algorithms |
random access |
partially ordered |
gheap.h |
push and pop heap O(log n) |
|