Properties of Asymptotic Notations || GATECSE || DAA
Вставка
- Опубліковано 6 жов 2024
- properties of asymptotic notations || asymptotic notation properties || properties of big o notation || properties of big omega notation || properties of big oh notation || properties of theta notation || properties of notation || properties of asymptotic functions || properties of asymptotic notation in daa || asymptotic notation properties proof || properties of asymptotic notations with proofs || big o notation properties || big omega notation properties || theta notation properties
Asymptotic notations are mathematical concepts used to measure the growth or decay of a function as the argument, denoted by 'n', approaches infinity. Common notations include Big-O, little-O, omega, and Theta, which are used in computer science and mathematical analysis to describe algorithm efficiency and function behavior.
Contact Details (You can follow me at)
Instagram: / thegatehub
LinkedIn: / thegatehub
Twitter: / thegatehub
...................................................................................................................
Email: thegatehub2020@gmail.com
Website: thegatehub.com/
...................................................................................................................
📚 Subject Wise Playlist 📚
▶️Data Structures: tinyurl.com/bwp...
▶️Theory of Computation: tinyurl.com/5bh...
▶️Compiler Design: tinyurl.com/2p9...
▶️Design and Analysis of Algorithms: tinyurl.com/ywk...
▶️Graph Theory: tinyurl.com/3e8...
▶️Discrete Mathematics: tinyurl.com/y82...
▶️C Programming:tinyurl.com/255...
Properties of Asymptotic Notations:
Reflexivity:
If f(n) is given then
f(n) = O(f(n))
f(n) = Ω(f(n))
f(n) = Θ(f(n))
Symmetry:
f(n) = Θ(g(n)) if and only if g(n) = Θ(f(n))
Transistivity:
f(n) = O(g(n)) and g(n) = O(h(n)) ⇒ f(n) = O(h(n))
f(n) = Θ(g(n)) and g(n) = Θ(h(n)) ⇒ f(n) = Θ(h(n))
f(n) = Ω(g(n)) and g(n) = Ω(h(n)) ⇒ f(n) = Ω(h(n))
f(n) = o(g(n)) and g(n) = o(h(n)) ⇒ f(n) = o(h(n))
f(n) = ω(g(n)) and g(n) = ω(h(n)) ⇒ f(n) = ω(h(n))