Professional Documents
Culture Documents
Data Structures and Algorithms - Assignment 01 - Sai University (2022-2023)
Data Structures and Algorithms - Assignment 01 - Sai University (2022-2023)
2. (10 points) Prove or disprove: f (n) is Ω(g(n)) if there exist constants c > 0 such that
f (n) ≥ c.g(n) ≥ 0 for infinitely many n.
• 5n3 = ω(n2 ).
• 4n2 + 7n ̸= ω(n2 ).