Week 2 Discussion Forum

Asymptotic notation

Asymptotic notation

by Shariar Kabir Nayeem 192-15-2854 -
Number of replies: 0

Asymptotic notation describes the algorithm efficiency and performance in a meaningful way. It describes the behavior of time or space complexity for large instance characteristics.

3 types of Asymptotic notation

i). Big Oh notation(O)

ii).Big Omega notation(Ω)

iii).Big Theta notation(θ)

 

44 words