The complexity of a computational problem or task is the complexity of the algorithm with the lowest order of growth of complexity for solving that problem or performing that task.
• E.g. the problem of searching an ordered list has at most logarithmic time complexity. (Complexity is O(log n ).)