Worst Everage and Best case analysis of Algorithm in Hindi

किसी भी algorithm का analysis हम यह जानने के लिए की वो अलग अलग input पर कैसे run होता है और यह जानने के लिए की algorithm कोनसे input साइज पर सबसे ज्यादा, कम और average time लेगा run होने में |
इसके लिए हम किसी भी algorithm के best, average और worst को find करते है |

Worst Everage and Best case analysis of Algorithm in Hindi  

माना की हमारे पास एक algorithm A है जैसे की आपको निचे दी गयी image में दिख रहा है इस algorithm को हम अलग अलग inputs पर run करते है और हर input पर हमें algorithm का running time अलग अलग मिलता है जैसे की हमें नीचे दी गयी image में दिख रहा है 

इन सभी inputs पर running time को दर्शाने के लिए हम algorithm का case analysis करते है | 

Worst Everage and Best case analysis of Algorithm in Hindi


Three cases of the algorithm in Hindi

  1. Worst-case analysis 
  2. Best-case analysis 
  3. Average case analysis 

Worst-case analysis क्या होता है

यह एक ऐसा case होता है जब कोई भी algorithm किसी भी input size n पर रन होने के लिए सबसे ज्यादा समय लेता है | 

उदहारण 
माना की हम एक array में किसी value को search कर रहे है किसी भी searching algorithm के द्वारा अगर वो value array के last index पर हो तब यह उस searching algorithm का worst-case होगा क्योकि उस value को find करने के लिए algorithm सबसे ज्यादा समय लेगा | 

Note: किसी भी algorithm के बारे में worst case सबसे ज्यादा information देता है और हर algorithm के लिए हम worst case को हमेशा find करते है क्योकि कोई भी algorithm run होने में अपने worst case से ज्यादा समय नहीं लेता है |

worst case को find करने के लिए हम एक ऐसे input size n को input के तोर पर देते है जिसके लिए algorithm run होने में सबसे ज्यादा समय लगाए | 

Best-case analysis क्या होता है

यह वो case होता है जब कोई भी algorithm किसी भी input size n पर run होने में सबसे कम समय लेता हो | 

उदहारणमाना की हम किसी value को एक array में search करते है और अगर हम उस value को array की first position पर ही find कर लेते है तब यह case किसी भी algorithm का best-case होगा |  क्योकि कोई भी algorithm किसी भी value को find करने में इससे कम समय नहीं लेगा | 

किस भी algorithm के best case को ज्ञात करने के लिए हम एक ऐसे input size n को लेते है जिसके लिए वह algorithm रन होने में कम से कम समय लगाता हो | 

Note: इस case को हम सामान्यतः किसी भी algorithm के लिए ज्ञात नहीं करते है क्योकि इससे हमें algorithm के running time का सही पता नहीं चलता है | 



Average case analysis of algorithm

यह वो case होता है जब कोई algorithm किसी भी input size n पर run होने में एक average time लेता है| 

मान लीजिये की हम किसी भी array में कोई भी value को search कर रहे है और अगर वो value array के middle index पर मिल जाये तब ऐसे case को हम किसी भी algorithm का average case कहते है | 

किसी भी algorithm के average case को ज्ञात करने के लिए हम ऐसे input size को देते है ताकी वह algorithm run होने में एक average समय ले | 

Note: सामान्यतः किसी भी algorithm के average case को ज्ञात करना बहुत मुश्किल होता है क्योकि input size हमेशा user के ऊपर निर्भर होता है | 



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

0 टिप्पणियां