Constant, Linear, and Exponential Time Operations

Last modified: 
Wednesday, May 13th, 2015

There is a good, brief description of the difference between constant time operation, linear time operations, and exponential time operations at StackOverflow here: What does “in constant time” imply?


The operator of this site makes no claims, promises, or guarantees of the accuracy, completeness, originality, uniqueness, or even general adequacy of the contents herein and expressly disclaims liability for errors and omissions in the contents of this website.