time complexity
Computing Dictionary

time complexity definition

complexity
The way in which the number of steps required by an algorithm varies with the size of the problem it is solving. Time complexity is normally expressed as an order of magnitude, e.g. O(N^2) means that if the size of the problem (N) doubles then the algorithm will take four times as many steps to complete.
See also computational complexity, space complexity.
(1996-05-08)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: time complex simulator
Next Definition: time constant
Words Near: time complexity
More from Thesaurus.com
Synonyms and Antonyms for time complexity
More from Reference.com
Search for articles containing time complexity
More from Dictionary.com Translator
00:10
Time complexity is always a great word to know.
So is gobo. Does it mean:
a children's mummer's parade, as on the Fourth of July, with prizes for the best costumes.
a screen or mat covered with a dark material for shielding a camera lens from excess light or glare.
LEARN MORE UNUSUAL WORDS WITH WORD DYNAMO...
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Differences
Etymology/Origins
Grammar/Usage/Style
Spelling
Trivia
What is the Word For...? Where Can I Find...?
I have a question that isn't answered here
Partners:WordBloglinesCitysearchThe Daily BeastAsk AnswersAsk KidsLife123SendoriHome Advisor
Copyright © 2013 Dictionary.com, LLC. All rights reserved.
About PRIVACY POLICY Terms API Careers Advertise with Us Contact Us Suggest a Word Help
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT