complexity-theory

10गर्मी

4उत्तर

एनपी-हार्ड? ऑनलाइन पोकर संलयन पहचान की एल्गोरिदमिक जटिलता?

दस मिलियन-खिलाड़ी ऑनलाइन पोकर साइट के लिए टकराव का पता लगाने की एल्गोरिदमिक जटिलता का वर्णन करने का सबसे अच्छा तरीका क्या है? मान लें (मुझे नहीं लगता कि इन मान्यताओं ज्यादा फर्क तो उन्हें अनदेखा करने

8गर्मी

4उत्तर

जावास्क्रिप्ट सरणी

में कोई तत्व ढूंढने के प्रभावी तरीके मैं शीर्षक के साथ एक सरणी का उपयोग कर रहा हूं। प्रत्येक शीर्षक सूचकांक डेटाबेस में एक आईडी से मेल खाता है जिसमें उस दिए गए शीर्षक के लिए HTML शामिल है। आइए कहें कि

5गर्मी

8उत्तर

एल्गोरिदम

की जटिलता मेरे पास काफी सामान्य प्रश्न होगा। क्या आपने कभी प्रोग्रामर के रूप में स्कूल को छोड़कर एल्गोरिदम की जटिलता (उदाहरण के लिए पेपर पर) गणना की है? और अगर .. क्या आप मुझे एक उदाहरण दे सकते हैं। आ

28गर्मी

14उत्तर

डेटाबेस बनाम सादे पाठ

छोटी परियोजनाओं से निपटने के दौरान, आपको वास्तविक टेक्स्ट फ़ाइलों, हैश टेबल आदि में डेटा संग्रहीत करने के लिए ब्रेक भी इंगित करता है, वास्तविक डेटाबेस का उपयोग कर बनाम? सरल डेटा प्रबंधन आवश्यकताओं के

5गर्मी

2उत्तर

वीएलआईएस

फिल बैगवेल का उपयोग करके हैश टेबल, 2002 paper on the VList data structure में इंगित करता है कि आप एक सतत हैश तालिका को लागू करने के लिए एक वीएलआईस्ट का उपयोग कर सकते हैं। हालांकि, उनके काम के बारे में

7गर्मी

3उत्तर

स्ट्रीम ऑपरेशन के रूप में संख्या आधार रूपांतरण

मनमाने ढंग से आकार और मनमाने ढंग से आधार रूपांतरण करने के लिए निरंतर कार्यस्थल में कोई तरीका है। यही कारण है, रेंज [1,p] एक 1 से 1 मानचित्रण कि (अधिमानतः लेकिन जरूरी नहीं कि) preservers lexigraphical

9गर्मी

3उत्तर

जटिलता गणना

क्या है की जटिलता: int f4(int n) { int i, j, k=1, count = 0; for(i = 0; i < n; i++) { k *= 3; for(j = k; j; j /= 2) count++; } return count; } मैं जान

5गर्मी

2उत्तर

पूर्णांक की अनारक्षित सूची में न्यूनतम न्यूनतम मानों के लिए इष्टतम खोज

मुझे अभी एक प्रश्न के साथ साक्षात्कार दिया गया था, और मुझे उत्सुकता है कि उत्तर क्या होना चाहिए। समस्या थी, अनिवार्य रूप से: कहें कि आपके पास एन पूर्णांक की एक अपरिवर्तित सूची है। आप इस सूची में के न्

7गर्मी

6उत्तर

बिग ओ विश्लेषण के लिए एल्गोरिदम

क्या आप सभी एल्गोरिदम लोगों को दोनों के संदर्भ में अद्भुत (कठिन, अजीब) जटिलता विश्लेषण प्राप्त करते हैं - परिणामस्वरूप ओ नोटेशन और विशिष्टता का परिणाम उनके विश्लेषण में किया जाता है?

5गर्मी

1उत्तर

बूलियन अभिव्यक्तियों का न्यूनतमकरण एनपी-पूर्ण है?

मुझे पता है कि बूलियन संतुष्टि एनपी-पूर्ण है, लेकिन बूलियन अभिव्यक्ति का न्यूनतमकरण/सरलीकरण है, जिसके द्वारा मेरा मतलब है प्रतीकात्मक रूप में एक दी गई अभिव्यक्ति लेना और प्रतीकात्मक रूप, एनपी-पूर्ण मे