complexity
Use Complexity in a sentence
sɪ
Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2013.
Cite This Source
Based on the Random House Dictionary, © Random House, Inc. 2013.
Cite This Source
|
Link To complexity
Collins
World English Dictionary
complexity (kəmˈplɛksɪtɪ) ![[Click for IPA pronunciation guide]](http://static.sfdict.com/dictstatic/g/d/dictionary_questionbutton_default.gif) | |
| —n , pl -ties | |
| 1. | the state or quality of being intricate or complex |
| 2. | something intricate or complex; complication |
Collins English Dictionary - Complete & Unabridged 10th Edition
2009 © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009
Cite This Source
2009 © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009
Cite This Source
00:10
Complexity
is always a great word to know.
So is bezoar. Does it mean:
| a screen or mat covered with a dark material for shielding a camera lens from excess light or glare. |
| a calculus or concretion found in the stomach or intestines of certain animals, esp. ruminants, formerly reputed to be an effective remedy for poison. |
Etymonline
Online Etymology Dictionary, © 2010 Douglas Harper
Cite This Source
Cite This Source
FOLDOC
Computing Dictionary
complexity definition
algorithmThe level in difficulty in solving mathematically posed problems as measured by the time, number of steps or arithmetic operations, or memory space required (called time complexity, computational complexity, and space complexity, respectively).
The interesting aspect is usually how complexity scales with the size of the input (the "scalability"), where the size of the input is described by some number N. Thus an algorithm may have computational complexity O(N^2) (of the order of the square of the size of the input), in which case if the input doubles in size, the computation will take four times as many steps. The ideal is a constant time algorithm (O(1)) or failing that, O(N).
See also NP-complete.
(1994-10-20)
Example sentences
Complexity researchers who study the behavior of stock markets may have identified a signal that precedes crashes.
The magazine's lists are pretend science, far from reflecting the complexity of their agenda.
Something this sophisticated indicates that there were probably lots of different mechanisms of similar complexity at that time.
Protein folding has never been simulated because of the computational complexity of the process.
Matching Quote
Nearby Words
Copyright © 2013 Dictionary.com, LLC. All rights reserved.
