complexity-theory

21गर्मी

2उत्तर

आकार n की एक सरणी है और सरणी में निहित तत्व 1 और n-1 के बीच हैं जैसे प्रत्येक तत्व एक बार होता है और केवल एक तत्व एक से अधिक बार होता है। हमें इस तत्व को खोजने की जरूरत है। हालांकि यह एक बहुत ही सामान

33गर्मी

5उत्तर

स्ट्रिंग विश्लेषण

आपरेशन के एक दृश्य को देखते हुए: एक * ख * एक * ख * एक * एक * ख * एक * ख वहाँ एक रास्ता के लिए इष्टतम उपखंड प्राप्त करने के लिए है सबस्ट्रिंग के पुन: उपयोग सक्षम करें। बनाने एक * ख * एक * ख * एक * एक *

7गर्मी

4उत्तर

न्यूनतम जटिलता

के साथ एनाग्राम एल्गोरिदम मुझे हाल ही में एक एल्गोरिदम तैयार करने के लिए कहा गया था जो जांचता है कि दो तार एक-दूसरे के आरेख हैं या नहीं। मेरा लक्ष्य अंतरिक्ष और समय की जटिलता को कम करना था, इसलिए मैं

12गर्मी

5उत्तर

अलग शब्दों का एक अनुक्रम

मैं हाल ही में निम्नलिखित साक्षात्कार प्रश्न में आए में एक स्ट्रिंग को तोड़ने: एक इनपुट स्ट्रिंग और शब्दों का एक शब्दकोश, एक विधि है कि एक अंतरिक्ष में इनपुट स्ट्रिंग को तोड़ता लागू देखते हुए शब्दकोष

15गर्मी

3उत्तर

मूल्यों के बहुत बड़े सेट से तेजी से भारित यादृच्छिक चयन

मैं वर्तमान में एक समस्या पर काम कर रहा हूं जिसके लिए एक सेट से किसी तत्व के यादृच्छिक चयन की आवश्यकता होती है। प्रत्येक तत्व में वजन (चयन संभावना) से जुड़ा होता है। मेरी समस्या यह है कि तत्वों की एक

12गर्मी

5उत्तर

2^एन जटिलता एल्गोरिदम

मुझे 2^एन जटिलता के साथ एक एल्गोरिदम लागू करने और परीक्षण करने की आवश्यकता है। मैं थोड़ी देर के लिए एक खोजने की कोशिश कर रहा हूं। यदि कोई तरीका है तो मैं इसे कार्यान्वित करके स्वीकार कर सकता हूं - 2^ए

8गर्मी

4उत्तर

क्या आप ओ (एन) अमूर्त जटिलता में एन पूर्णांक को सॉर्ट कर सकते हैं?

क्या यह सैद्धांतिक रूप से ओ (एन) की एक अमूर्त जटिलता में एन पूर्णांक की सरणी को सॉर्ट करना संभव है? ओ (एन) जटिलता का सबसे खराब मामला बनाने की कोशिश करने के बारे में क्या? आज अधिकांश एल्गोरिदम ओ (nlogn

8गर्मी

3उत्तर

मेरे पास रैखिक समय में कारकों या प्राइम खोजने के लिए एक नया एल्गोरिदम है - इस

के लिए सत्यापन की आवश्यकता है मैंने किसी दिए गए नंबर के कारकों को खोजने के लिए एक एल्गोरिदम विकसित किया है। इस प्रकार यह यह जानने में भी मदद करता है कि दिया गया नंबर एक प्रमुख संख्या है या नहीं। मुझे

58गर्मी

7उत्तर

एल्गोरिदम छंटनी?

यह सिर्फ मेरे लिए हुआ, यदि आप सॉर्ट करने के लिए डेटा के वितरण (सांख्यिकीय अर्थ में) के बारे में कुछ जानते हैं, तो सॉर्टिंग एल्गोरिदम के प्रदर्शन से लाभ हो सकता है यदि आप उस जानकारी को ध्यान में रखते ह

8गर्मी

1उत्तर

फास्ट इलिप्सिड (एस) चौराहे एल्गोरिदम

मान लें कि मुझे 1 मिलियन मनमाने ढंग से आकार दिया गया है, मनमाने ढंग से उन्मुख एन-आयामी इलिप्सोइड एन-आयामी अंतरिक्ष के माध्यम से यादृच्छिक रूप से बिखरे हुए हैं। एलीपसॉइड के एक उप सेट को देखते हुए, मैं