SUMMARY
Hierarchy of Efficiency


Time complexity Comment
O(lg n) logarithmic
O (n) linear
O (n lg n) complexity of sorting
O (n2) quadratic
O (2n) exponential, intractable
O (n!) exponential or factorial, intractable

[Prev][TOC]

CS1104 Main Page
Last Updated 01/05/2000
© L.Heath, 2000