| | | | | next -> |

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)

| next -> | Top of Page | 8. Generic Algorithms - 12 of 12