time-complexity पर टैग किए गए जवाब

एल्गोरिथ्म का समय जटिलता समस्या को इनपुट के आकार के एक फ़ंक्शन के रूप में चलाने के लिए एक एल्गोरिथ्म द्वारा लिए गए समय की मात्रा को निर्धारित करता है। एक एल्गोरिथ्म की समय जटिलता आमतौर पर बड़े ओ नोटेशन का उपयोग करके व्यक्त की जाती है, जो गुणात्मक स्थिरांक और निचले क्रम की शर्तों को दबा देती है।

6
क्या एल्गोरिथ्म के कारण O (लॉग एन) जटिलता होगी?
बिग-ओ का मेरा ज्ञान सीमित है, और जब लॉग शब्द समीकरण में दिखाई देते हैं तो यह मुझे और भी अधिक फेंक देता है। क्या कोई मुझे सरल शब्दों में समझा सकता है कि O(log n)एल्गोरिथ्म क्या है? लघुगणक कहाँ से आता है? यह विशेष रूप से तब सामने आया …
2
जावास्क्रिप्ट सरणियों का बड़ा हे
जावास्क्रिप्ट में एरर्स को जोड़ने और हटाने के द्वारा संशोधित करना बहुत आसान है। यह कुछ हद तक इस तथ्य का सामना करता है कि अधिकांश भाषा सरणियाँ निश्चित आकार की हैं, और आकार बदलने के लिए जटिल संचालन की आवश्यकता होती है। ऐसा लगता है कि जावास्क्रिप्ट खराब प्रदर्शन …
2
क्या एल्गोरिथ्म के कारण O (लॉग लॉग एन) जटिलता होगी?
यह पहले वाला प्रश्न कुछ ऐसे कारकों को संबोधित करता है जिनके कारण एल्गोरिथ्म में O (लॉग एन) जटिलता हो सकती है। क्या एल्गोरिथ्म का कारण समय जटिलता हे (लॉग लॉग एन) होगा?
2
स्यूडोपोलिनोमियल समय क्या है? यह बहुपद समय से कैसे भिन्न होता है?
स्यूडोपोलिनोमियल समय क्या है ? यह बहुपद समय से कैसे भिन्न होता है? कुछ एल्गोरिदम जो छद्मोपोन्मादिक समय में चलते हैं उनमें ओ (एनडब्ल्यू) (0/1 नैकपैक समस्या के लिए ) या ओ ()n) ( ट्रायल डिवीजन के लिए ) जैसे रनटाइम्स होते हैं ; वह बहुपद समय के रूप में …
11
यूक्लिड के एल्गोरिथ्म की समय जटिलता
मुझे यह तय करने में कठिनाई हो रही है कि यूक्लिड की सबसे बड़ी सामान्य भाजक एल्गोरिथ्म की समय जटिलता क्या है। छद्म कोड में यह एल्गोरिथ्म है: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a यह बी …
4
एराटोस्थनीज एल्गोरिथ्म की छलनी की समय जटिलता
से विकिपीडिया: एल्गोरिथ्म की जटिलता O(n(logn)(loglogn))बिट संचालन है। आप उस पर कैसे पहुंचे? इस जटिलता में यह loglognशब्द शामिल है कि मुझे बताता है कि sqrt(n)कहीं है। मान लीजिए कि मैं पहले 100 नंबरों ( n = 100) पर छलनी चला रहा हूं , यह मानते हुए कि संख्याओं को …
4
क्या पुनरावृति स्ट्रिंग एपेंड की समय-जटिलता वास्तव में हे (n ^ 2), या O (n) है?
मैं सीटीआई से बाहर एक समस्या पर काम कर रहा हूं। अध्याय 1 की तीसरी समस्या आपने एक स्ट्रिंग ली है जैसे कि 'Mr John Smith ' और आपको मध्यस्थ स्थानों को बदलने के लिए कहता है %20: 'Mr%20John%20Smith' लेखक पायथन में इस समाधान की पेशकश करता है, इसे O …
12
कंप्यूटर विज्ञान में छंटनी बनाम 'वास्तविक' दुनिया में छंटनी
मैं सॉफ्टवेयर में एल्गोरिदम को सॉर्ट करने के बारे में सोच रहा था, और संभव तरीके से कोई भी O(nlogn)सड़क को पार कर सकता था । मुझे नहीं लगता कि व्यावहारिक अर्थों में तेजी से छांटना संभव है, इसलिए कृपया यह न सोचें कि मैं ऐसा करता हूं। उस ने …
1
विभिन्न डेटा संरचनाओं की समय जटिलताएं क्या हैं?
मैं Arrays, बाइनरी सर्च ट्री, हीप, लिंक्ड सूची, आदि जैसे सामान्य डेटा संरचनाओं के संचालन की समय जटिलताओं को सूचीबद्ध करने की कोशिश कर रहा हूं और विशेष रूप से मैं जावा की बात कर रहा हूं। वे बहुत आम हैं, लेकिन मुझे लगता है कि हम में से कुछ …
2
जावास्क्रिप्ट ES6 कम्प्यूटेशनल / संग्रह की समय जटिलता
किस समय जटिलता (बिग-ओ नोटेशन में) कुंजी संग्रह के लिए ईएस 6 विनिर्देश (सेट, मानचित्र, कमजोर और कमजोर) के लिए प्रदान की जाती है? मेरी अपेक्षा, और मैं अधिकांश डेवलपर्स से अपेक्षा करता हूं, यह है कि विनिर्देशों और कार्यान्वयन व्यापक रूप से स्वीकार किए गए प्रदर्शन एल्गोरिदम का उपयोग …
5
मैक्स-हेपाइज़ में सबसे खराब मामला - आपको 2n / 3 कैसे मिलता है?
CLRS में, तीसरे संस्करण में, पृष्ठ 155 पर, यह दिया जाता है कि MAX-HEAPIFY में, बच्चों के प्रत्येक का आकार अधिकतम 2n / 3 होता है - सबसे खराब स्थिति तब होती है जब पेड़ का निचला स्तर बिल्कुल आधा भरा होता है। मैं समझता हूं कि जब पेड़ का …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.