mathematical-analysis पर टैग किए गए जवाब

कई कंप्यूटर विज्ञान कार्यक्रमों के लिए दो या तीन पथरी वर्गों की आवश्यकता होती है। मैं सोच रहा हूँ, कंप्यूटर विज्ञान में कलन का उपयोग कैसे और कब किया जाता है? कंप्यूटर विज्ञान में एक डिग्री की सीएस सामग्री एल्गोरिदम, ऑपरेटिंग सिस्टम, डेटा संरचना, आर्टिफिशियल इंटेलिजेंस, सॉफ्टवेयर इंजीनियरिंग आदि पर …

95 education  mathematical-analysis 

यह एक बुनियादी सवाल है, लेकिन मुझे लगता है कि सोच रहा हूँ के रूप में ही है हे ( अधिकतम ( मीटर , n ) ) , के बाद से बड़े अवधि पर हावी के रूप में हम अनंत को जाना चाहिए? इसके अलावा, यह O ( न्यूनतम ( …

44 terminology  asymptotics  mathematical-analysis  landau-notation 

वर्तमान में, मैं एल्गोरिदम (CLRS) में इंट्रो का स्वयं अध्ययन कर रहा हूं और पुनरावृत्ति संबंधों को हल करने के लिए एक विशेष विधि है जिसे वे पुस्तक में रेखांकित करते हैं। निम्न विधि को इस उदाहरण से स्पष्ट किया जा सकता है। मान लीजिए कि हमारे पास पुनरावृत्ति है …

20 asymptotics  recurrence-relation  mathematical-analysis  landau-notation 

के रूप में इस प्रकार अपने पिछले प्रश्न से , मैं के साथ खेल रहा है रिएमन्न परिकल्पना मनोरंजन गणित के एक मामले के रूप में। इस प्रक्रिया में, मैं एक दिलचस्प पुनरावृत्ति के लिए आया हूं, और मैं इसके नाम, इसकी कटौती, और अभाज्य संख्याओं के बीच अंतर की …

18 complexity-theory  reference-request  recurrence-relation  mathematical-analysis 

मैं कॉर्मेन एट अल द्वारा एल्गोरिदम का परिचय पढ़ रहा हूं । और मैं पेज 73 पर शुरू होने वाले मास्टर प्रमेय का विवरण पढ़ रहा हूं । मामले 3 में एक नियमितता की स्थिति भी है जिसे प्रमेय का उपयोग करने के लिए संतुष्ट होने की आवश्यकता है: ... …

15 algorithms  asymptotics  mathematical-analysis  landau-notation  master-theorem 

जब हम दो एल्गोरिदम की जटिलता की तुलना करते हैं, तो आमतौर पर ऐसा होता है कि या तो f(n)=O(g(n))f(n)=O(g(n))f(n) = O(g(n)) या g(n)=O(f(n))g(n)=O(f(n))g(n) = O(f(n)) (संभवतः दोनों), जहां fff और ggg दो एल्गोरिदम के चल रहे समय (उदाहरण के लिए) हैं। क्या हमेशा ऐसा ही होता है? यही है, …

15 asymptotics  mathematical-analysis 

मैं समझता हूँ कि से अधिक तेज़ है और की तुलना में धीमी है । मेरे लिए यह समझना मुश्किल है कि वास्तव में और से जहां ।Θ ( n )Θ(n)\Theta(n)Log ( एन लॉगn )Θ(nलॉग⁡n)\Theta(n\log n)Log ( एन / लॉगn )Θ(n/लॉग⁡n)\Theta(n/\log n)Log ( एन लॉगn )Θ(nलॉग⁡n)\Theta(n \log n)Log ( एन …

14 asymptotics  mathematical-analysis  landau-notation 

इसलिए मेरे पास यह प्रश्न है कि मैं एक बयान साबित करूं: हे ( एन ) ⊂ Θ ( n )हे(n)⊂Θ(n)O(n)\subset\Theta(n) ... मुझे यह जानने की आवश्यकता नहीं है कि इसे कैसे साबित किया जाए, बस मेरे दिमाग में यह कोई मतलब नहीं है और मुझे लगता है कि यह …

11 asymptotics  mathematical-analysis  landau-notation 

यह उड़ी मनबर की पुस्तक से एक होमवर्क प्रश्न है। कोई संकेत अच्छा होगा :) मुझे यह दिखाना होगा: n(log3(n))5=O(n1.2)n(log3⁡(n))5=O(n1.2)n(\log_3(n))^5 = O(n^{1.2}) मैंने पुस्तक के प्रमेय 3.1 का उपयोग करने की कोशिश की: ( c > 0 , a > 1 ) के लिएf(n)c=O(af(n))f(n)c=O(af(n))f(n)^c = O(a^{f(n)})c>0c>0c > 0ए > १a>1a …

11 asymptotics  landau-notation  mathematical-analysis 

मान लीजिए कि मेरे दो कार्य और और मैं यह निर्धारित करने में रुचि रखता हूं कि क्याFFFGGG F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. मान लीजिए कि मेरे कार्य प्राथमिक कार्यों (बहुपद, घातांक, लॉग, और त्रिकोणमितीय कार्यों) से बने हैं, लेकिन टेलर श्रृंखला नहीं कहते हैं। क्या यह समस्या निर्णायक है? यदि …

9 computability  undecidability  mathematical-analysis  computer-algebra