PadhaikoAll subjects

Past exam question: 2073 Bhadra (Regular), Q10

Data Structure and Algorithms · 4 marks

Open in the Padhaiko app

Topic: Introduction

Question

Define Omega and theata notation with suitable example.

Solution

Big-Omega () Notation: if there exist and such that for all .

Big-Theta () Notation: if there exist and such that for all .

Answer:

is an asymptotic lower bound (), and is an asymptotic tight bound (); for , both and hold with .

All past exam questions for Data Structure and Algorithms