एक्सपोनेंशियल रनटाइम क्या है?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

घातीय चलने का समय . समस्याओं का समूह जिसे a. द्वारा हल किया जा सकता है घातीय समय एल्गोरिदम, लेकिन जिसके लिए कोई बहुपद समय एल्गोरिदम ज्ञात नहीं है। एक एल्गोरिथम कहा जाता है घातीय समय, यदि T(n) की ऊपरी सीमा 2. है^{पाली( )}, जहां n में पॉली (एन) कुछ बहुपद है।

इस तरह, बहुपद और घातीय चलने का समय क्या है?

घातीय जटिलता अधिक लेती है समय और अंतरिक्ष की तुलना में बहुपद चर की समान संख्या के लिए जटिलता। अस्वाभाविक रूप से घातीय जटिलता से अधिक है बहुपद जटिलता। घातीय जटिलता अधिक लेती है समय और अंतरिक्ष की तुलना में बहुपद चर की समान संख्या के लिए जटिलता।

दूसरे, एल्गोरिथ्म का रनिंग टाइम क्या है? NS एक एल्गोरिथ्म का चलने का समय एक विशिष्ट इनपुट के लिए निष्पादित संचालन की संख्या पर निर्भर करता है। संचालन की संख्या जितनी अधिक होगी, उतनी ही लंबी एक एल्गोरिथ्म का चलने का समय . हम आमतौर पर जानना चाहते हैं कि कितने ऑपरेशन और कलन विधि इसके इनपुट के आकार के अनुपात में निष्पादित होगा, जिसे हम कहेंगे।

तदनुसार, घातीय जटिलता क्या है?

यह द्विघात काल का उदाहरण है जटिलता . हे(2^एन) - घातीय समय। घातीय समय जटिलता एक एल्गोरिथ्म को दर्शाता है जिसकी वृद्धि इनपुट डेटा सेट में प्रत्येक अतिरिक्त के साथ दोगुनी हो जाती है। यदि आप दूसरे के बारे में जानते हैं घातीय विकास पैटर्न, यह काफी हद तक उसी तरह काम करता है।

बहुपद समय किसे माना जाता है?

ए बहुपद - समय एल्गोरिथम एक कलन विधि जिसका निष्पादन समय या तो a. द्वारा दिया जाता है बहुपद इनपुट के आकार पर, या इस तरह से बाध्य किया जा सकता है बहुपद . समस्याएं जिनका समाधान a. द्वारा किया जा सकता है बहुपद - समय एल्गोरिथम ट्रैक्टेबल समस्याएं कहलाती हैं। छँटाई एल्गोरिदम को आमतौर पर O(n log n) या O(n.) की आवश्यकता होती है²) समय.