एल्गोरिदम के सैद्धांतिक विश्लेषण में, स्पर्शोन्मुख अर्थों में उनकी जटिलता का अनुमान लगाना आम है, यानी मनमाने ढंग से बड़े इनपुट के लिए जटिलता फ़ंक्शन का अनुमान लगाना। शब्द "एल्गोरिदम का विश्लेषण" डोनाल्ड नुथ द्वारा गढ़ा गया था।
एल्गोरिदम विश्लेषण कम्प्यूटेशनल जटिलता सिद्धांत का एक महत्वपूर्ण हिस्सा है, जो एक विशिष्ट कम्प्यूटेशनल समस्या को हल करने के लिए एल्गोरिदम के आवश्यक संसाधनों के लिए सैद्धांतिक अनुमान प्रदान करता है। अधिकांश एल्गोरिदम को मनमानी लंबाई के इनपुट के साथ काम करने के लिए डिज़ाइन किया गया है। एल्गोरिदम का विश्लेषण इसे निष्पादित करने के लिए आवश्यक समय और स्थान संसाधनों की मात्रा का निर्धारण है।
आमतौर पर, एल्गोरिदम की दक्षता या चलने का समय इनपुट लंबाई को चरणों की संख्या से संबंधित फ़ंक्शन के रूप में कहा जाता है, जिसे समय जटिलता के रूप में जाना जाता है। , या स्मृति की मात्रा, जिसे अंतरिक्ष जटिलता . के रूप में जाना जाता है ।
इस खंड में हम −
. को कवर करने जा रहे हैं- एल्गोरिदम और जटिलताएं
- एसिम्प्टोटिक विश्लेषण
- एसिम्प्टोटिक नोटेशन
- परिशोधन विश्लेषण
- अंतरिक्ष जटिलता
- छद्म बहुपद प्रकार एल्गोरिथ्म और PATS (छद्म बहुपद प्रकार सन्निकटन योजना)