यदि


13

मुझे यह वाक्य गैरे और जॉनसन के "कंप्यूटर एंड इंट्रेक्टेबिलिटी" के पेज 6 पर मिला।

किसी भी एल्गोरिथ्म जिसका समय जटिलता समारोह इतना बाध्य नहीं किया जा सकता है, एक घातीय समय एल्गोरिथ्म कहा जाता है (हालांकि यह ध्यान दिया जाना चाहिए कि इस परिभाषा में जैसे कुछ गैर-बहुपद समय जटिलता कार्य शामिल हैं, जिन्हें आमतौर पर घातीय कार्यों के रूप में नहीं माना जाता है)।nlogn

निम्नलिखित के रूप में मेरा प्रश्न,

यदि बहुपद नहीं है और न ही घातीय है, तो इस फ़ंक्शन को क्या कहा जाता है? इसका कोई नाम या विशेष मामला है या नहीं?nlogn

धन्यवाद।

जवाबों:


12

इस प्रकार के कार्यों के लिए कोई निश्चित शब्दावली नहीं है। आप कभी-कभी इस तरह के व्यवहार को संदर्भित करने के लिए उपयोग किए जाने वाले "उपप्रोनोमेनियल" या "सुपरपोलिनोमियल" देख सकते हैं।


7
एक और सामान्य शब्द क्वासिपोलिनोमियल है
युवल फिल्मस

3
cn11+γ
clog1+γn
c,γ>0
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.