next up previous
Up: CSE 2320: Algorithms and Previous: Analysis

Order of Growth

The of a running-time function $\Theta$ is the fastest growing term, discarding constant factors.



Insertion Sort:



XYZ-Sort:



Copyright © 1998 The University of Texas at Arlington