Cognitive Scaffold

Preparing your thinking workspace

arrow_back_ios_new
MENTAL MODEL · M0556

Big O Notation

Big O Notation
SystemsHigh supportSystems Theory
Included
account_tree

Version 1.0.0 · Updated 2026-07-30

CORE DEFINITION

Used to describe the trend of algorithm performance as input data size grows (e.g., O(1) is constant, O(n) is linear, O(n²) is quadratic). It focuses on performance at the 'scale limit'.

SCAFFOLDING EFFECT

psychology

Reduce cognitive load

Evaluate system scalability. When designing a business model or workflow, ask yourself: when users/tasks increase 10x or 100x, will my costs grow linearly (overwhelmed), exponentially (collapse), or logarithmically/constantly (easy)?

anchor

Anchor fast decisions

Big O notation describes the asymptotic upper bound of time/space as input size grows, ignoring constants and focusing on the order of growth. The mechanism is to compare algorithm scalability by growth order.

MINIMUM ACTION

In progress 0/1

Practice this model in one real situation:

Check to track your progress (stored locally)
Learning progress0%
account_treeGenealogyexpand_more
menu_bookReferencesexpand_more

Source support: Explicit

  • link
    en.wikipedia.orghttps://en.wikipedia.org/wiki/Big_O_notationZH · Explicit
    verified

RELATED MODELS

Related model

Wirth's Law

Wirth's law is an adage on computer performance which states that software is getting slower more rapidly than hardware is becoming faster.

arrow_forwardRelated model

Hyrum's Law

An application programming interface (API) is a connection between computers or between computer programs. It is a type of software interface, offering a service to other pieces of software. A documen

arrow_forwardRelated model

Coriolis Force

The Coriolis force is an inertial-force term needed to describe motion in a rotating reference frame, involving the cross product of frame angular velocity and relative object velocity.

arrow_forward