← Mathematical compendium

Published equation contexts

O(k2)O(k^2)

Why this formula appears here

Two. Hybrid retrieval-plus-long-context architectures, in the Self-Route style, become the default production pattern for large, heterogeneous document collections, with a full long-context pass reserved for queries a cheaper first pass flags as difficult, on the assumption that the cost asymmetry between O(k2k^2) and O(n2n^2) processing does not disappear as windows grow further. Disconfirmed if , by 2028, production systems handling large heterogeneous corpora have converged on feeding full context on every request as the standard approach, with no routing step.

Read the full article-specific guide →

Read the representative guide

OO

Symbol O

O is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

Read this term in its guide →

How to interpret it

Read this expression with the definitions, units, and assumptions supplied by the article.

Published contexts (1)

A symbol can carry a different meaning in another article. Each occurrence keeps its own guide and term definitions.

O(k2)O(k^2)

Equation 7 · Foundation Models

What Actually Happens Inside a Very Long Claude Context Window

This mathematical expression combines the displayed quantities; its precise role follows from the surrounding article text.

Two. Hybrid retrieval-plus-long-context architectures, in the Self-Route style, become the default production pattern for large, heterogeneous document collections, with a full long-context pass reserved for queries a cheaper first pass flags as difficult, on the assumption that the cost asymmetry between O(k2k^2) and O(n2n^2) processing does not disappear as windows grow further. Disconfirmed if , by 2028, production systems handling large heterogeneous corpora have converged on feeding full context on every request as the standard approach, with no routing step.

Equation guide → · Article →