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

## 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)

```