मुझे यह वाक्य गैरे और जॉनसन के "कंप्यूटर एंड इंट्रेक्टेबिलिटी" के पेज 6 पर मिला।
किसी भी एल्गोरिथ्म जिसका समय जटिलता समारोह इतना बाध्य नहीं किया जा सकता है, एक घातीय समय एल्गोरिथ्म कहा जाता है (हालांकि यह ध्यान दिया जाना चाहिए कि इस परिभाषा में जैसे कुछ गैर-बहुपद समय जटिलता कार्य शामिल हैं, जिन्हें आमतौर पर घातीय कार्यों के रूप में नहीं माना जाता है)।
निम्नलिखित के रूप में मेरा प्रश्न,
यदि बहुपद नहीं है और न ही घातीय है, तो इस फ़ंक्शन को क्या कहा जाता है? इसका कोई नाम या विशेष मामला है या नहीं?
धन्यवाद।