complexity

Academic Word List, sublist 2.

About 19.81 uses per million words.

Meaning

1. noun The state of being complex; intricacy; entanglement.
2. noun That which is and renders complex; intricacy; complication.
3. noun The smallest number of ones that can be used to represent a given integer, using no other digits and any number of additions, multiplications, and parentheses.

   The complexity of an integer is always within a constant factor of its logarithm.

Similar words

complexness complication intricacy complex difficulty sensitivity depth hassle sophistication compound

Often followed by

of and in is to that as theory or

Word family

complex complexities