notation – Page 2 – Make Me Engineer

What exactly does big Ө notation represent?

May 7, 2022 by Tarik

First let’s understand what big O, big Theta and big Omega are. They are all sets of functions. Big O is giving upper asymptotic bound, while big Omega is giving a lower bound. Big Theta gives both. Everything that is Ө(f(n)) is also O(f(n)), but not the other way around. T(n) is said to be … Read more

What is the difference between Θ(n) and O(n)?

May 3, 2022 by Tarik

Short explanation: If an algorithm is of Θ(g(n)), it means that the running time of the algorithm as n (input size) gets larger is proportional to g(n). If an algorithm is of O(g(n)), it means that the running time of the algorithm as n gets larger is at most proportional to g(n). Normally, even when … Read more