big-o

6गर्मी

4उत्तर

int num = n/4; for (int i = 1; i <= num; i++) { for (int j = 1; j <= n; j++) { for (int k = 1; k <= n; k++) { int count = 1; } } } मैंने जो पुस्तकें पढ़ी हैं, उनके अनु

8गर्मी

6उत्तर

ओ (1) जटिलता

के साथ एक एकल लिंक्ड सूची में एक तत्व को हटाने के लिए एल्गोरिदम मैं जर्मनी में कंप्यूटर विज्ञान का छात्र हूं। मेरे प्रोफेसर ने निम्नलिखित प्रश्नों का उपयोग करने के लिए निम्नलिखित प्रश्नों का उपयोग किय

6गर्मी

4उत्तर

क्या कोई उपकरण है जो बिग-ओ जटिलता के लिए प्रदर्शन कोड विश्लेषण निर्धारित कर सकता है?

मैंने वहां कुछ भी नहीं देखा है, और मुझे जटिल रूप से जटिल कार्य का विश्लेषण करने के लिए "एन" को परिभाषित करने में कठिनाई पर संदेह है, क्योंकि परिभाषित करने के लिए केवल एक या दो चर से अधिक होगा। चक्रवात

8गर्मी

4उत्तर

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

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

63गर्मी

14उत्तर

एक लिंक की गई सूची ओ (1) के बीच में क्यों डालना है?

Wikipedia article on linked lists के अनुसार, एक लिंक्ड सूची के बीच में डालने पर ओ (1) माना जाता है। मुझे लगता है कि यह ओ (एन) होगा। क्या आपको नोड का पता लगाने की आवश्यकता नहीं है जो सूची के अंत के पास

7गर्मी

6उत्तर

बिश ओ ऑफ हैश टेबल बनाम बाइनरी सर्च ट्री

जो अधिक समय लेगा? सॉर्ट किए गए क्रम में बाइनरी खोज पेड़ में संग्रहीत सभी आइटम प्रिंट करें या क्रमबद्ध क्रम में हैश तालिका में संग्रहीत सभी आइटम प्रिंट करें। क्रमबद्ध क्रम में हैश तालिका के आइटम मुद्रि

8गर्मी

3उत्तर

आवृत्ति के साथ यादृच्छिक रूप से आइटम का चयन करने के लिए कुशल एल्गोरिदम

n शब्द आवृत्ति जोड़े की एक सरणी को देखते हुए: [ (w0, f0), (w1, f1), ..., (wn-1, fn-1) ] जहां wi एक शब्द है, fi एक पूर्णांक आवृत्ति है, और आवृत्तियों का योग ∑fi = m, मैं एक छद्म-यादृच्छिक उपयोग करना चा

74गर्मी

15उत्तर

"ओ (1) एक्सेस टाइम" का क्या अर्थ है?

मैंने इस शब्द को "ओ (1) एक्सेस टाइम" देखा है जिसका अर्थ है "जल्दी" लेकिन मुझे समझ में नहीं आता कि इसका क्या अर्थ है। एक ही संदर्भ में मैं जिस दूसरे शब्द को देखता हूं वह है "ओ (एन) एक्सेस टाइम"। क्या क

14गर्मी

7उत्तर

डेटाबेस क्वेरी समय जटिलता

मैं डेटाबेस के लिए बहुत नया हूं, इसलिए मुझे माफ़ कर दो अगर यह एक मूर्ख सवाल है। आधुनिक डेटाबेस में, यदि मैं पंक्ति तक पहुंचने के लिए एक इंडेक्स का उपयोग करता हूं, तो मेरा मानना है कि यह ओ (1) जटिलता

9गर्मी

5उत्तर

बिग ओ लॉगरिदमिक कब पता चलेगा?

मेरा प्रश्न "Plain English Explanation of Big O" पोस्ट से उत्पन्न होता है। मुझे लॉगरिदमिक जटिलता के लिए सही अर्थ नहीं पता है। मुझे पता है कि मैं समय और संचालन की संख्या के बीच एक रिग्रेशन कर सकता हूं