browse words by letter
a b c d e f g h i j k l m n o p q r s t u v w x y z
complexity

more about complexity

complexity


  3  definitions  found 
 
  From  Webster's  Revised  Unabridged  Dictionary  (1913)  [web1913]: 
 
  Complexity  \Com*plex"i*ty\,  n.;  pl  {Complexities}.  [Cf.  F. 
  complexit['e].] 
  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  WordNet  r  1.6  [wn]: 
 
  complexity 
  n  :  the  quality  of  being  intricate  and  compounded;  "he  enjoyed 
  the  complexity  of  modern  computers"  [syn:  {complexness}] 
  [ant:  {simplicity}] 
 
  From  The  Free  On-line  Dictionary  of  Computing  (13  Mar  01)  [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) 
 
 




more about complexity