Big Omega Notation

Big Omega Notation is an asymptotic notation that belongs to the family of Landau symbols used in algorithm analysis, distinguished by providing a lower bound on the growth rate of a function, describing the minimum time or space complexity that an algorithm will require in the best-case scenario.

1

Publications

600

Citations

1

Authors

1

Institutions

Publications per year

2017–2026

0

Variants

Omega Notationω-Notation

Authors

1

  1. DE
    Donald E. Knuth

    Stanford University, United States

    1 publications · 600 citations

    1

    h-index

1–1 of 1

Institutions

1

  1. Stanford University

    Stanford, United States

    1 h-index

    1 publications

    600 citations

1–1 of 1

Venues

  1. ACM SIGACT News

    1 publications · 600 citations

    1

    h-index

1–1