Complexity

From Progteam

Revision as of 14:22, 28 February 2007 by Hjfreyer (Talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Complexity refers to the way in which the number of operations grows as the size of the input grows for a given algorithm.

Contents

Constant

Linear

Polynomial

Exponential

Personal tools