0
6.4kviews
Explain O, $\Omega \ and \ \theta$ Notations with the help of Graph. And represent the following function using above notations.

Explain O, Ω &θ Notations with the help of Graph. And represent the following function using above notations.

(i) T(n) = 3n + 2

(ii) T(n) = 10n2 + 2n + 1

1 Answer
0
267views

θ- Notation (Figure 3 (a)):

  1. The theta notation bounds a function from above and below, so it defines exact asymptotic behavior.
  2. A simple way to get Theta notation of an expression is to drop low order terms and ignore leading constants.
  3. For example, consider the following expression. $3n^3 + 6n^2 …

Create a free account to keep reading this post.

and 4 others joined a min ago.

Please log in to add an answer.