Big Omicron and Big Omega and Big Theta

Knuth, D. E. (1976). Big Omicron and Big Omega and Big Theta. ACM SIGACT News, 8(2).

Type

Journal article

Intellectual base

Primary research

Year

1976

DOI

10.1145/1008328.1008329

Link

https://doi.org/10.1145/1008328.1008329

Cited by

1 citation across 1 artifact.

Domain-specific

• L-notation
  • One may write \(T(n)=O(L_n[\alpha,c])\), but the outer \(O\) and inner \(L\) do different work.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:b5b2739a03c2 · see in the full table