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

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

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

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

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

यह भी देखें

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