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) |
|