asymptotics पर टैग किए गए जवाब

मैंने पहले मिश्रित सफलता के साथ अंकगणित में गालियों के दुरुपयोग की आशंकाओं को दूर करने की कोशिश करते हुए , लांडऊ शब्दों के बारे में (बीज) सवाल पूछा । अब, यहाँ पर हमारे पुनरावृत्ति गुरु जेफ़ई अनिवार्य रूप से यह करते हैं: ∑i=1nΘ(1i)=Θ(Hn)∑i=1nΘ(1i)=Θ(Hn)\qquad \displaystyle \sum_{i=1}^n \Theta\left(\frac{1}{i}\right) = \Theta(H_n) जबकि …

10 terminology  asymptotics  landau-notation 

मैं समझने की कोशिश कर रहा हूं कि निम्नलिखित पुनरावृत्ति के सबूत के साथ क्या गलत है टी(एन)≤2(ग⌊nटी( n ) = 2टी( ⌊ एन2⌋ ) +nT(n)=2T(⌊n2⌋)+n T(n) = 2\,T\!\left(\left\lfloor\frac{n}{2}\right\rfloor\right)+n टी( n ) ≤ 2 ( c । n)2⌋ ) +n≤गn+n=n(ग+1)=हे(एन)T(n)≤2(c⌊n2⌋)+n≤cn+n=n(c+1)=O(n) T(n) \leq 2\left(c\left\lfloor\frac{n}{2}\right\rfloor\right)+n \leq cn+n = n(c+1) =O(n) प्रलेखन आगमनात्मक …

10 algorithms  landau-notation  asymptotics  recurrence-relation 

स्पर्शोन्मुख व्यवहार के दृष्टिकोण से, "कुशल" एल्गोरिथ्म क्या माना जाता है? उस बिंदु पर रेखा खींचने के लिए मानक / कारण क्या है? व्यक्तिगत रूप से, मुझे लगता है कि जो कुछ भी मैं भोलेपन से "उप-बहुपद" कह सकता हूं, ऐसाच( n ) = ओ (n2)f(n)=o(n2)f(n) = o(n^2) जैसे कि …

10 algorithms  terminology  asymptotics  landau-notation 

43:30 बजे MIT OCW 6.006 के लिए एक सस्वर वीडियो में, कॉलम और पंक्तियों के साथ एक मैट्रिक्स को देखते हुए , 2-D चोटी खोजने वाला एल्गोरिथ्म, जहां एक चोटी किसी भी मूल्य के आस-पास के पड़ोसियों से अधिक या उसके बराबर है, के रूप में वर्णित किया गया था:एम …

9 algorithms  algorithm-analysis  asymptotics  matrices