[1] : The Collaborative International Dictionary of English v.0.48

complexity \complex"ity\, n.; pl. complexities. cf. f.
   complexit'e.
   1. the state of being complex; intricacy; entanglement.
      1913 webster

            the objects of society are of the greatest possible
            complexity.                           --burke.
      1913 webster

   2. that which is complex; intricacy; complication.
      1913 webster

            many-corridored complexities
            of arthur's palace.                   --tennyson.
      1913 webster
see also:
complexities 

[2] : WordNet (r) 2.0

complexity
     n : the quality of being intricate and compounded; "he enjoyed
         the complexity of modern computers" syn: complexness
         ant: simplicity
see also:
complexness simplicity 

[3] : Moby Thesaurus II by Grady Ward, 1.0

31 moby thesaurus words for "complexity":
   abstruseness, arduousness, bothersomeness, burdensomeness,
   complication, convolution, crabbedness, crampedness, deepness,
   difficultness, difficulty, esoterica, hairiness, hardness,
   inscrutability, intricacy, involvement, knottiness, laboriousness,
   onerousness, oppressiveness, profoundness, profundity,
   reconditeness, rigor, rigorousness, ruggedness, strenuousness,
   toilsomeness, toughness, troublesomeness

[4] : The Free On-line Dictionary of Computing (27 SEP 03)

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 on^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 o1 or
        failing that, on.
     
        see also np-complete.
     
        1994-10-20
     
     
see also:
scalability algorithm np-complete 

Complexity >> C Words
Complexity, definition of term: Complexity
complexity_pag1.html

Time Complexity >> T Words
Time Complexity, definition of term: Time Complexity
time+complexity_pag1.html