सबसे खराब / औसत / सबसे अच्छा समय एल्गोरिदम नीचे की जटिलताओं क्या हैं?

वोट
-2

जिस तरह से मैं इसे देख, बाईं तरफ एक निम्नलिखित जटिलता है:

सबसे खराब: O (n n लॉग इन करें), इसलिए: थीटा (एन एन लॉग इन करें)

औसत: O (n n लॉग इन करें)

सबसे अच्छा: ओमेगा (1), इसलिए: थीटा (1)

ठीक नीचे दो वेरिएंट में से एक हो सकता है पर एक जबकि:

1)

सबसे खराब: O (n n लॉग इन करें), इसलिए: थीटा (एन एन लॉग इन करें)

मैं, तथ्य यह है कि मैं <= एन, किसी भी मैं = 1, एन, लेकिन बहुत अंतिम चरण मैं == n, इस प्रकार मैं जटिलता हे पर विचार करना चाहिए पर के लिए (एन एन लॉग इन करें) या सिर्फ हे (एन) के बारे में पता कर रहा हूँ क्योंकि: i <= n, सभी चरणों, के रूप में बाईं तरफ के उदाहरण के लिए विरोध किया, जहां मैं == एन, किसी के लिए मैं = 1, n के लिए?

औसत: हे (एन)

सबसे अच्छा: ओमेगा (1), इसलिए: थीटा (1)

या

2)

सबसे खराब: हे (एन), इसलिए: थीटा (एन)

औसत: हे (एन)

सबसे अच्छा: ओमेगा (1), इसलिए थीटा (1)

19/03/2020 को 22:02
का स्रोत उपयोगकर्ता
अन्य भाषाओं में...                            

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more