complexity

English

Etymology

From complex +‎ -ity. Partially displaced native English manifoldness.

Pronunciation

  • IPA(key): /kəmˈplɛk.sɪ.ti/
  • Audio (Southern England):(file)
  • Audio (US):(file)

Noun

complexity (countable and uncountable, plural complexities)

  1. (uncountable) The state of being complex; intricacy; entanglement.
    Synonym: complicacy
    Antonym: simplicity
  2. (countable) That which is and renders complex; intricacy; complication.
    Synonym: complicacy
  3. (number theory) 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.

Derived terms

Translations