DEEn Dictionary De - En
DeEs De - Es
DePt De - Pt
 Vocabulary trainer

Spec. subjects Grammar Abbreviations Random search Preferences
Search in Sprachauswahl
complexity
Search for:
Mini search box
 
English Dictionary: complexity by the DICT Development Group
3 results for complexity
From WordNet (r) 3.0 (2006) [wn]:
complexity
n
  1. the quality of being intricate and compounded; "he enjoyed the complexity of modern computers"
    Synonym(s): complexity, complexness
    Antonym(s): simpleness, simplicity
From Webster's Revised Unabridged Dictionary (1913) [web1913]:
   Complexity \Com*plex"i*ty\, n.; pl. {Complexities}. [Cf. F.
      complexit[82].]
      1. The state of being complex; intricacy; entanglement.
  
                     The objects of society are of the greatest possible
                     complexity.                                       --Burke.
  
      2. That which is complex; intricacy; complication.
  
                     Many-corridored complexities Of Arthur's palace.
                                                                              --Tennyson.

From The Free On-line Dictionary of Computing (15Feb98) [foldoc]:
   complexity
  
      The 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)
  
  
No guarantee of accuracy or completeness!
©TU Chemnitz, 2006-2020
Your feedback:
Ad partners


Sprachreisen.org