Big O notation examples Data structures and algorithms in Hindi

Big o को हम asymptotic analysis भी कहते है यह किसी भी algorithm की complexity को ज्ञात करता है |

आज इस tutorial में हम देखेंगे की किसी भी algorithm में for loops, functions, operators होने पर उस algorithm का big o यानी order कैसे find करते है | 

लेकिन किसी भी algorithm के लिए big o को find करने के लिए कुछ rules होते है जिनको आपको पहले पढ़ना पड़ेगा इसलिए निचे दी गयी post को पहले पढ़े | 

Big O notation examples in Hindi

Big O notation examples in Hindi

ऊपर दिए गए algorithm में एक input, output और एक for loop है input और output दोनों run होने के लिए एक constant time लेते है इसलिए हम उनको consider नहीं करेंगे और इसके अलावा for loop ज्यादा से ज्यादा n+1  बार run हो सकता है इसलिए हम कह सकते है की algorithm की complexity f(n) = n + 1 है और functions order n का है इसलिए f(n) is O(n).

Big O notation examples in Hindi

ऊपर दिए गए example algorithm में तीन for loops है लेकिन तीसरा for loop हमेशा 6 बार ही चलेगा इसलिए यह run होने में constant time लेगा इसलिए हम इसे consider नहीं करेंगे इसके अलावा बाकी के दो for loop में से एक for loop n - 2 और एक for loop ज्यादा से ज्यादा n बार चल सकता है इसलिए algorithm की complexity f(n) =  n + n होगी इसलिए function n order का होगा f(n) is O(n).

Big O notation examples in Hindi

जैसे की ऊपर example algorithm में हमें दिख रहा है की algorithm में दो nested for loops है इसलिए algorithm की complexity f(n) =  n3 + n2  जो की  norder का है

Big O notation examples in Hindi

ऊपर दिए गए example algorithm में एक for loop है जो की ज्यादा से ज्यादा n बार चल सकता है लेकिन loop में एक function भी है जो की n बार run हो सकता है और किसी भी function के run होने की complexity logn होती है इसलिए algorithm की complexity f(n) = n log n होगी |  जो की n order का है |
f(n) is O(n)

Big O notation examples in Hindi

यहाँ पर algorithm में एक for loop है जो की ज्यादा से ज्यादा 5 बार चल सकता है | इसलिए algorithm के run होने में constant समय लगता है इसलिए function order 1 का है |
f(n) is O(1).


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

0 टिप्पणियां