Big-Omega Notation Data structures and Algorithms in Hindi

Big Omega notation का इस्तेमाल हम किसी भी algorithm की lower bound को ज्ञात करने के लिए करते है

Big Omega की परिभाषा

माना की हमारे पास दो funtions f(n) और g(n) है तो function g(n), f(n) की lower bound होगी अगर दो ऐसे positive constants c और n0 हो जिससे की c constant को funtion g(n) में गुणा करने पर वह 0 से तो बड़ा हो लेकिन f(n) से छोटा हो जहा n की values हमेशा n0 से बड़ी हो |

0 ≤ c g(n) ≤ f(n) for all n ≥ n0.

इसलिए हम लिख सकते है की f(n) = Ω(g(n)) मतलब function f(n) की lower bound g(n) है |

Big Omega का ग्राफ 


Big-Omega Notation in Hindi

चलिए इसे एक example से समझते है और देखते है की किसी भी function के लिए omega notation को कैसे
ज्ञात करते है

माना की हमारे पास एक function f(n) = 3n^2 + 5n - 4. है तो यहाँ पर function के रन होने का कम से कम समय क्या होगा |

अगर n की value जीरो हो जाती है तो f(n) = -4  जो की order वन का है इसका मतलब है की algorithm की lower bound order 1 की है |

इन्हे भी पढ़े

टिप्पणी पोस्ट करें

0 टिप्पणियां