landau-notation पर टैग किए गए जवाब

अधिकांश परिचयात्मक एल्गोरिथ्म कक्षाओं में, (बिग ओ) और जैसी पेश की जाती हैं, और एक छात्र आमतौर पर समय जटिलता को खोजने के लिए इनमें से एक का उपयोग करना सीखता है।OOOΘΘ\Theta हालांकि, वहाँ इस तरह के रूप में अन्य अंकन, कर रहे हैं , और । क्या कोई विशिष्ट …

90 algorithms  terminology  asymptotics  landau-notation  reference-question 

मैं एक किताब बुलाया पढ़ रहा हूँ कंप्यूटर विज्ञान के सिद्धांतों (2008), कार्ल रेनॉल्ड्स और पॉल Tymann (Schaum की रूपरेखा द्वारा प्रकाशित) द्वारा। दूसरा अध्याय एक क्रमिक खोज के एक उदाहरण के साथ एल्गोरिदम का परिचय देता है जो केवल नामों की एक सूची के माध्यम से पुनरावृत्ति करता है …

47 algorithms  algorithm-analysis  landau-notation  notation 

मैं पूरी तरह से समझता हूं कि बड़े OOO नोटेशन का क्या मतलब है। मेरा मुद्दा तब है जब हम कहते हैं कि T(n)=O(f(n))T(n)=O(f(n))T(n)=O(f(n)) , जहां T(n)T(n)T(n) आकार nnn इनपुट पर एक एल्गोरिथ्म का समय चल रहा है । मैं इसके शब्दार्थ को समझता हूं। लेकिन T(n)T(n)T(n) और O(f(n))O(f(n))O(f(n)) दो …

47 asymptotics  landau-notation  notation 

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

44 terminology  asymptotics  mathematical-analysis  landau-notation 

उदाहरण के लिए, मेरे पास कार्यों की सूची है nloglog(n),2n,n!,n3,nlnn,…nlog⁡log⁡(n),2n,n!,n3,nln⁡n,…\qquad n^{\log \log(n)}, 2^n, n!, n^3, n \ln n, \dots कैसे मैं उन्हें asymptotically, अर्थात् द्वारा परिभाषित संबंध के बाद हल करते हैं f≤Og⟺f∈O(g)f≤Og⟺f∈O(g)\qquad f \leq_O g \iff f \in O(g) , यह मानते हुए कि वे वास्तव में जोड़ीदार हैं …

35 asymptotics  landau-notation  reference-question 

आज हमने एक व्याख्यान में द्विआधारी खोज का उपयोग करके क्रमबद्ध सरणी में एक तत्व खोजने के लिए एक बहुत ही सरल एल्गोरिथ्म पर चर्चा की । हमें तत्वों की एक सरणी के लिए इसकी विषम जटिलता निर्धारित करने के लिए कहा गया था ।nnn मेरा विचार यह था, कि …

33 algorithm-analysis  asymptotics  landau-notation  reference-question 

विकिपीडिया के साथ-साथ अन्य स्रोत जिन्हें मैंने सी के voidप्रकार को एक इकाई प्रकार के रूप में पाया है एक खाली प्रकार के विपरीत। मुझे यह भ्रामक लगता है क्योंकि यह मुझे लगता है कि voidबेहतर एक खाली / नीचे प्रकार की परिभाषा फिट बैठता है। voidजहाँ तक मैं बता …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

यदि मेरा कोई कार्य है जिसकी समय जटिलता O ( mn ) है, जहाँ m और n इसके दो इनपुट के आकार हैं, तो क्या हम इसकी समय जटिलता को "रैखिक" कहेंगे (क्योंकि यह m और n दोनों में रैखिक है ) या "द्विघात" ( चूंकि यह दो आकारों का …

24 terminology  asymptotics  landau-notation 

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

20 asymptotics  recurrence-relation  mathematical-analysis  landau-notation 

कई बार यदि जटिलताएं 3n जैसे स्थिरांक हैं, तो हम इस स्थिरांक की उपेक्षा करते हैं और कहते हैं कि O (n) और O (3n) नहीं। मैं यह समझने में असमर्थ हूं कि हम ऐसे तीन गुना बदलाव की उपेक्षा कैसे कर सकते हैं? कुछ बात अन्य की तुलना में …

20 complexity-theory  asymptotics  landau-notation 

निर्माण दो कार्यों संतोषजनक:च, जी: आर+→ आर+च,जी:आर+→आर+ f,g: R^+ → R^+ च, जीच,जीf, g निरंतर हैं; च, जीच,जीf, g नीरस रूप से बढ़ रहे हैं; च≠ हे ( जी)च≠हे(जी)f \ne O(g) और ।जी≠ हे ( च)जी≠हे(च)g \ne O(f)

19 asymptotics  landau-notation 

क्या करता है मतलब?log O ( 1 ) एनlogO(1)n\log^{O(1)}n मैं बड़े-ओ संकेतन से अवगत हूं, लेकिन इस संकेतन से मुझे कोई मतलब नहीं है। मुझे इसके बारे में कुछ भी पता नहीं चल सकता है, क्योंकि कोई भी तरीका नहीं है जो एक खोज इंजन इसे सही ढंग से व्याख्या …

15 asymptotics  landau-notation 

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

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

lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r भोली एल्गोरिथ्म बस सभी संभावित जोड़े की जांच करता है; उदाहरण के लिए रूबी में हमारे पास होगा: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

मैंने लिखा ∑i=1n1i=∑i=1nO(1)=O(n)∑i=1n1i=∑i=1nO(1)=O(n)\qquad \displaystyle \sum\limits_{i=1}^n \frac{1}{i} = \sum\limits_{i=1}^n \cal{O}(1) = \cal{O}(n) लेकिन मेरे दोस्त का कहना है कि यह गलत है। टीसीएस की नकल पुस्तिकाओं से मैं जानता हूँ कि योग भी कहा जाता है कि HnHnH_n जिसमें लघुगणक विकास है nnn । इसलिए मेरी सीमा बहुत तेज नहीं है, …

14 asymptotics  landau-notation