इसलिए मेरे पास यह प्रश्न है कि मैं एक बयान साबित करूं:
...
मुझे यह जानने की आवश्यकता नहीं है कि इसे कैसे साबित किया जाए, बस मेरे दिमाग में यह कोई मतलब नहीं है और मुझे लगता है कि यह होना चाहिए कि ।
मेरी समझ यह है कि सभी फ़ंक्शन का सेट है जो से बेहतर नहीं है जबकि सभी फ़ंक्शन का सेट है जो n से बेहतर और कोई भी बदतर नहीं है।n Θ ( n )
इसका उपयोग करते हुए, मैं निरंतर कार्य के उदाहरण के बारे में कह सकता हूं कि । यह फ़ंक्शन निश्चित रूप से का एक तत्व होगा क्योंकि यह से भी बदतर नहीं होगा क्योंकि पर्याप्त रूप से बड़ी संख्या में पहुंचता है।O ( n ) n n
हालाँकि, एक ही फंक्शन का एक तत्व नहीं होगा क्योंकि g बड़े लिए से बेहतर करता है ... तब से और , तोΘ ( n ) n n छ ∈ हे ( एन ) जी ∉ Θ ( n ) हे ( एन ) ∉ Θ ( n )
तो क्या सवाल शायद गलत है? मैंने सीखा है कि यह धारणा बनाना खतरनाक है और आमतौर पर मैंने कुछ याद किया है, मैं अभी यह नहीं देख सकता कि इस मामले में क्या हो सकता है।
कोई विचार ? बहुत बहुत धन्यवाद..