time-complexity

15गर्मी

2उत्तर

गहराई की पहली जटिलता-प्रथम ग्राफ एल्गोरिदम

मैं समय जटिलता सीखना शुरू कर रहा हूं, और मैंने कुछ सरल प्रकार के लिए जटिलता के उदाहरणों को देखा। मैं जानना चाहता था कि |V|=n और |E|=m के साथ ग्राफ में गहराई से पहली खोज के लिए हम औसत समय जटिलता की गणन

11गर्मी

3उत्तर

सरणी में एक गैर-दोहराव तत्व खोजें?

मेरे पास n तत्वों की एक सरणी है जिसमें केवल एक तत्व दोहराया नहीं जाता है, अन्य सभी नंबर दोहराए जाते हैं> 1 बार। और सरणी में संख्याओं की सीमा पर कोई सीमा नहीं है। कुछ समाधान हैं: हैश, का प्रयोग करने वा

5गर्मी

2उत्तर

वास्तविक सॉफ़्टवेयर उदाहरण यह तय करने के लिए कि कौन सा सॉर्टिंग एल्गोरिदम सर्वोत्तम काम करता है

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

14गर्मी

2उत्तर

std :: set/std :: map के माध्यम से पुनरावृत्ति की समय जटिलता क्या है?

std::set/std::map के माध्यम से पुनरावृत्ति की समय जटिलता क्या है? मेरा मानना है कि यह सेट/मानचित्र के आकार में रैखिक है, लेकिन इतना निश्चित नहीं है। क्या यह भाषा मानक में निर्दिष्ट है?

7गर्मी

3उत्तर

अगर 2 चेक पेड़ नोड्स हे में (पूर्वज/वंशज) से संबंधित हैं (1) पूर्व प्रसंस्करण

अगर 2 चेक पेड़ नोड्स से संबंधित हैं (यानी पूर्वज-वंशज) के साथ हे में इसे हल (1) समय के साथ हे (एन) अंतरिक्ष (N = नोड्स के #) पूर्व प्रसंस्करण की अनुमति दी है यह है कि। मैं नीचे अपने समाधान (दृष्टिकोण)

6गर्मी

3उत्तर

त्वरित प्रकार को पूंछ रिकर्सिव एल्गोरिदम क्यों कहा जाता है?

मुझे पता है कि एक पूंछ रिकर्सिव एल्गोरिदम written out in this SO answer के रूप में क्या है। हालांकि मैं इस video of quick sort algorithm from MIT और 18:30 सेकंड में जा रहा हूं, प्रोफेसर का कहना है कि

7गर्मी

1उत्तर

एचटीएमएल डोम लुकअप की समय जटिलता

मान लीजिए कि कोई पागल अनुकूलन नहीं है (मैं आपको क्रोम देख रहा हूं)। मैं कच्चे, गंदे, एक-टूटा-डॉन-फिक्स-इट, यानी v6 जावास्क्रिप्ट, लागत के बारे में बात कर रहा हूं। निचली सीमा से किया जा रहा: document.g

8गर्मी

5उत्तर

ओ (आर * सी) पर बिटमैप में संगत क्षेत्रों की गणना कर सकते हैं?

आपको उपग्रह द्वारा चित्रित सतह की एक छवि दी गई है। छवि एक बिटमैप है जहां पानी को '।' द्वारा चिह्नित किया जाता है। और भूमि को * 'द्वारा चिह्नित किया गया है। '* के एक समूह का एक समूह है। (दो '*' क्षैतिज

17गर्मी

2उत्तर

प्रत्यय पेड़ बनाम प्रत्यय पेड़

मैं बस जानना चाहता हूं, जब एक प्रत्यय पेड़ एक उन्नत प्रत्यय सरणी से बेहतर होता है। Replacing sufﬁx trees with enhanced sufﬁx arrays पढ़ने के बाद मुझे अब प्रत्यय पेड़ों का उपयोग करने का कोई कारण नहीं द

7गर्मी

1उत्तर

random.sample की समय जटिलता

एक और धागे में, मैंने देखा कि बाइनरी-हीप भारित यादृच्छिक नमूना की समय जटिलता ओ (एन * लॉग (एम) के बराबर है) जहां n विकल्पों की संख्या है और एम संख्या है से चुनने के लिए नोड्स के। मैं एक भारित यादृच्छिक