The Emergence Machine

Big O Notation

abstract · Computing · Level 6 · E10

E10Institutions

Each concept here is mapped to its prerequisites — the ideas you'd need first to understand it — all the way down to four foundations: Space, Time, Energy, Pattern. Click any prerequisite to drill down, or scroll for the chain graph.

Trace. Question. Emerge.

Emergence definition

Big O notation describes the time or space complexity of a self-contained sequence of operations that relies on logical reasoning and pattern recognition to produce a predictable outcome within a technological system, classifying how performance scales with input size.

Compare Big O Notation with…

Wiktionary senses

External reference — all senses of the word “big o notation” on Wiktionary. This atlas concept maps to only the slice of meaning relevant to the prerequisite graph.

Loading senses…

Source: Wiktionary — “big o notation”. Content available under CC BY-SA 4.0.

Historical origin

Origin word
big O notation
Origin language
English

Prerequisite chain

Possible path of this concept down to the fundamental substrate.

thisfoundationsL6L5L4L3L2L1L0Big O NotationAlgorithmLogicCausalitySystemFormStructureChangeMatterProcedureQuantityEnergyPatternSpaceTimeE1 concrete → E14 abstract

Neighborhood

Direct prerequisites above, concepts that depend on this one below.

used byprerequisitesSpace ComplexityL7Time ComplexityL7Big O NotationL6PatternL0AlgorithmL5E1 concrete → E14 abstract

In other languages

Prerequisites

What you need to understand first.

  • Pattern L0 (requires)
    big o notation requires understanding pattern as a foundational concept
  • Algorithm L5 (requires)
    Big O notation describes the time or space complexity of an algorithm, classifying how performance scales with input size.

Used by