...

/

Small omega and Small o Notations

Small omega and Small o Notations

In this lesson, we discuss notations which imply loose bounds.

The small o and small ω are complementary notations to the big O and big Ω notations. For algorithm analysis, the most important notation is the big O. For the sake of completeness, we mention the small o and small ω notations too.

Access this course and 1400+ top-rated courses and projects.