PadhaikoAll subjects

Past exam question: 2072 Ashwin (Regular), Q12

Data Structure and Algorithms · 4 marks

Open in the Padhaiko app

Topic: Introduction

Question

Define an Omega and Theta notation with suitable example.

Solution

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

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

Answer:

is the asymptotic lower bound and is the tight two-sided bound; for , both and hold for .

All past exam questions for Data Structure and Algorithms