द्विघात वृद्धि

गणित में, किसी फलन (गणित) या अनुक्रम को द्विघात वृद्धि प्रदर्शित करने के लिए कहा जाता है जब इसके मान फलन तर्क या अनुक्रम स्थिति के वर्ग (बीजगणित) के समानुपाती (गणित) होते हैं। द्विघात वृद्धि का अर्थ सामान्यतः सीमा (गणित) में द्विघात वृद्धि होता है, क्योंकि तर्क या अनुक्रम स्थिति अनंत तक जाती है- बड़े थीटा संकेतन में, $$f(x)=\Theta(x^2)$$ इसे निरंतर (वास्तविक चर के वास्तविक संख्या-मान वाले फलन के लिए) या भिन्न-भिन्न (वास्तविक संख्याओं के अनुक्रम के लिए, अर्थात पूर्णांक या प्राकृतिक संख्या चर के वास्तविक-मान फलन के लिए) दोनों प्रकार से परिभाषित किया जा सकता है।

उदाहरण
द्विघात वृद्धि के उदाहरणों में सम्मिलित हैं:
 * कोई भी द्विघात बहुपद
 * कुछ पूर्णांक अनुक्रम जैसे त्रिकोणीय संख्याएँ $$n$$वें त्रिकोणीय संख्या का मान $$n(n+1)/2$$ लगभग $$n^2/2$$ है,

वास्तविक चर के वास्तविक फलन के लिए, द्विघात वृद्धि दूसरे व्युत्पन्न के स्थिर होने के समान है (अर्थात, तीसरा व्युत्पन्न शून्य है), और इस प्रकार द्विघात वृद्धि वाले फलन द्विघात बहुपद हैं, क्योंकि ये तीसरे व्युत्पन्न के कर्नेल (रैखिक ऑपरेटर) हैं ऑपरेटर का $$D^3$$ इसी प्रकार, अनुक्रम (पूर्णांक या प्राकृतिक संख्या चर का वास्तविक कार्य) के लिए, द्विघात वृद्धि दूसरे परिमित अंतर के स्थिर होने के समान है (तीसरा परिमित अंतर शून्य है), और इस प्रकार द्विघात वृद्धि वाला अनुक्रम भी है। द्विघात बहुपद वास्तव में, द्विघात वृद्धि के साथ पूर्णांक-मान अनुक्रम पूर्णांक मानों के साथ शून्य-वें, पहले और दूसरे द्विपद गुणांक में बहुपद है। गुणांक को टेलर बहुपद (यदि निरंतर) या न्यूटन बहुपद (यदि असतत) से लेकर निर्धारित किया जा सकता है।

कलन विधि उदाहरणों में सम्मिलित हैं:
 * इनपुट लंबाई के फलन के रूप में, कुछ एल्गोरिदम, जैसे कि सम्मिलन सॉर्ट, द्वारा सबसे व्यर्थ स्थिति में लिया गया समय है।
 * ब्रीडर (सेलुलर ऑटोमेटन) जैसे स्पेस-फिलिंग सेलुलर ऑटोमेटन पैटर्न में जीवित कोशिकाओं की संख्या, समय चरणों की संख्या के फलन के रूप में जिसके लिए पैटर्न सिम्युलेटेड है।
 * मेटकाफ का नियम बताता है कि संचार नेटवर्क का मान उसके उपयोगकर्ताओं की संख्या के आधार पर चतुष्कोणीय रूप से बढ़ता है।

यह भी देखें

 * घातीय वृद्धि