Precomputation
एल्गोरिदम में, पूर्व संगणना एक खोज तालिका उत्पन्न करने के लिए रन टाइम से पहले एक प्रारंभिक गणना करने का कार्य है जिसका उपयोग एक एल्गोरिदम द्वारा हर बार निष्पादित होने पर बार-बार गणना से बचने के लिए किया जा सकता है। पूर्व संगणना का उपयोग अक्सर एल्गोरिदम में किया जाता है जो महंगे संगणनाओं के परिणामों पर निर्भर करते हैं जो एल्गोरिदम के इनपुट पर निर्भर नहीं करते हैं। पूर्व संगणना का एक तुच्छ उदाहरण हार्डकोडेड गणितीय स्थिरांकों का उपयोग है, जैसे कि π और e, न कि रन टाइम पर आवश्यक सटीकता के लिए उनके सन्निकटन की गणना करना। डेटाबेस में, भौतिकीकरण शब्द का उपयोग पूर्व संगणना के परिणामों को संग्रहीत करने के लिए किया जाता है, जैसे कि भौतिक दृश्य में। एक एल्गोरिथ्म के निष्पादन की शुरुआत में मध्यवर्ती परिणामों के एक समूह की पूर्व संगणना अक्सर एल्गोरिथम दक्षता में काफी वृद्धि कर सकती है। यह तब फायदेमंद हो जाता है जब एक या अधिक निवेशों को एक छोटी सी सीमा तक सीमित कर दिया जाता है ताकि परिणामों को स्मृति के एक उचित आकार के खंड में संग्रहीत किया जा सके। क्योंकि समय की जटिलता में स्मृति की पहुंच अनिवार्य रूप से स्थिर होती है (कैशिंग देरी को छोड़कर), एक घटक के साथ कोई भी एल्गोरिथ्म जिसमें एक छोटी इनपुट सीमा पर निरंतर दक्षता से भी बदतर होती है, पूर्व संगणना मूल्यों द्वारा सुधार किया जा सकता है। कुछ मामलों में कुशल सन्निकटन एल्गोरिदम को मूल्यों के एक असतत सबसेट की गणना करके और मध्यवर्ती इनपुट मूल्यों के लिए अंतर्वेशन करके प्राप्त किया जा सकता है, क्योंकि अंतर्वेशन भी एक रैखिक संचालन है। कंप्यूटर के आगमन से पहले, मूल्यों की मुद्रित खोज तालिकाओं का उपयोग लोगों द्वारा जटिल कार्यों की हाथ से गणना को तेज करने के लिए किया जाता था, जैसे कि त्रिकोणमितीय तालिकाओं, लघुगणक तालिकाओं और सांख्यिकीय घनत्व कार्यों की तालिकाओं में स्कूली बच्चों को अक्सर सबसे अधिक उपयोग की जाने वाली संख्याओं (9 x 9 या 12 x 12 तक) की गणना से बचने के लिए "समय तालिकाओं" को याद रखना सिखाया जाता है। यहां तक कि 493 ईस्वी की शुरुआत में, एक्विटेन के विक्टोरियस ने एक 98-कॉलम गुणन तालिका लिखी थी जिसमें (रोमन अंकों में) प्रत्येक संख्या का गुणनफल 2 से 50 गुना तक दिया गया था और पंक्तियां "एक हजार से शुरू होने वाली संख्याओं की एक सूची थी, जो सैकड़ों से एक सौ तक उतरती थी, फिर दस से उतरती थी, फिर एक से एक तक, और फिर अंश 1/144 तक उतरते थे" उदाहरण डिजिटल त्रिकोणमितीय कार्यों के आधुनिक कंप्यूटर कार्यान्वयन भी अक्सर पूर्व संगणित खोज तालिकाओं का उपयोग करते हैं या तो अंतर्वेशन एल्गोरिदम के लिए गुणांक प्रदान करने या क्रमिक सन्निकटन एल्गोरिदम को शुरू करने के लिए। क्रिप्टोसिस्टम पर कई हमलों में पूर्व संगणना शामिल होती है। आधुनिक कुशल एल्गोरिदम के हिस्से के रूप में बड़े पैमाने पर पूर्व-संगणना के उदाहरणों में शामिल हैंः इंद्रधनुष सारणी पूर्ण हैश घन हमला 3डी ग्राफिक्स में दृश्यता गणना के लिए पूर्व-गणना बी. एस. पी. पेड़ 3डी ग्राफिक्स में रोशनी के लिए विकिरण पूर्व-संगणना संकलक परिणामी कोड की रन-टाइम गति को बढ़ाने के साधन के रूप में बड़े पैमाने पर पूर्व-संगणना का उपयोग करते हैंः इस पूर्व-संगणना को प्रभावी रूप से प्रोग्राम कोड के आंशिक मूल्यांकन का एक रूप माना जा सकता है। इस प्रकार के पूर्व संगणना के उदाहरणों में डेटा प्रवाह विश्लेषण और शक्ति में कमी के चरण शामिल हैं। गणितीय तालिका एल्गोरिदमिक दक्षता आंशिक मूल्यांकन संस्मरण संदर्भ सॉफ्टवेयर अनुकूलन भी देखें।