@@ -103,24 +103,24 @@ Mathematically it is represented as:
103103Mathematically it is represented as:
104104 ` Ω(g(n)) = {f(n): there exist positive constants c and n0 such that 0 <= c*g(n) <= f(n) for all n >= n0} `
105105
106- ** Properties of Asymptotic Notations :**
106+ ** Properties of Asymptotic Notations :**
107107
108- 1 . ** General Property**
108+ 1 . ** General Property: **
109109 If f(n) is O(g(n)) then v* f(n) is also O(g(n)) ; where v is a constant.
110110 Similarly this property is true for both Θ and Ω notation.
111111
112- 2 . ** Reflexive Property**
112+ 2 . ** Reflexive Property: **
113113 If f(n) is given f(n) = O(g(n)).
114114 Similarly this property is true for both Θ and Ω notation.
115115
116- 3 . ** Transitive Property**
116+ 3 . ** Transitive Property: **
117117 If f(n) is O(g(n)) and g(n) is O(h(n)) then f(n) = O(h(n)).
118118 Similarly this property is true for both Θ and Ω notation.
119119
120- 4 . ** Symmetric Property**
120+ 4 . ** Symmetric Property: **
121121 If f(n) is Θ(g(n)) then g(n) is Θ(f(n)).
122122 This property is not true for both O and Ω notation.
123123
124- 5.** Transpose Symmetric Properties **
124+ 5 . ** Transpose Symmetric Property: **
125125 If f(n) is O(g(n)) then g(n) is Ω (f(n)).
126126 This property only satisfies for O and Ω notations.
0 commit comments