Skip to content
ARCHIEENGLISH
LearnPlayWordsRanking
  • Learn
  • Play
  • Words
  • Ranking
  • Mine
← Vocabulary

complexity

UK/kəmˈplɛk.sɪ.ti/US/kəmˈplɛk.sɪ.ti/
nounC1Occasional — familiar, but not everyday · #9,064 of 15,258leans written

Other forms: complexities

Complexity is how many connected parts something has. The complexity of the system, added complexity, reduce complexity.

It is about connection rather than difficulty: a complex system has many parts that affect each other, which is why complex and complicated are not the same — a complicated thing is merely hard, and a complex one behaves in ways you cannot predict from the parts. In computing, complexity measures how the work grows with the input. Note complex; and that the Latin means woven together.

Definitions of complexity

  1. 1nouncomplexityHow many connected parts something has.C1

    “The complexity of the tax system means most people need an accountant.”

complexity is a quality of interconnection.

Where it comes from

Complex plus -ity, from Latin complexus, woven together — com plus plectere, to plait. Perplex and plait come from the same weaving.

  1. Proto-Indo-European

    *pleḱ-

  2. French

    complexe

  3. English

    complex

  4. English, today

    complexity

Built from

  • complector · Latin — to entwine, encircle, compass, infold
  • com- · Latin — together
  • plectō · Latin — to weave, braid

From complex + ity. Partially displaced native English manifoldness. complex Borrowed from French complexe. From French complexe, from Latin complexus, past participle of complector (“to entwine, encircle, compass, infold”), from com- (“together”) and plectō (“to weave, braid”). May be analyzed as com- + -plex. See complect. a doublet of complexus.

Etymology from Wiktionary, CC BY-SA

Practised in Word Building

Practise this word

complexity in the wild

  • The complexity of a problem is the complexity of the best algorithms that allow solving the problem.

    Computational complexity

  • Both areas are highly related, as the complexity of an algorithm is always an upper bound on the complexity of the problem solved by this algorithm.

    Computational complexity

  • In both cases, the time complexity is generally expressed as a function of the size of the input.

    Time complexity

  • The study of the relationships between complexity classes is a major area of research in theoretical computer science.

    Complexity class

  • Two important quantum complexity classes are BQP and QMA.

    Quantum complexity theory

From Wikipedia, CC BY-SA 4.0. These sentences were written by other people about their own subjects; they are here to show the word at work, not as anybody’s opinion.

Related words

the plectō family

complex

complexity — used about once every 4,196 pages · #9,064 · point at the bar for the others