প্রশ্ন ট্যাগ «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(সি⌊এন)টি( এন ) = 2টি( ⌊ n)2⌋ ) +এনT(n)=2T(⌊n2⌋)+n T(n) = 2\,T\!\left(\left\lfloor\frac{n}{2}\right\rfloor\right)+n টি( এন ) ≤ 2 ( সি ⌊ এন)2⌋ ) +এন≤সিএন+এন=এন(সি+১)=ও(এন)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 

অ্যাসিম্পটোটিক আচরণের দৃষ্টিকোণ থেকে, "দক্ষ" অ্যালগরিদমকে কী বিবেচনা করা হয়? সেই বিন্দুতে লাইন আঁকার জন্য মান / কারণ কী? ব্যক্তিগতভাবে, আমি ভাবব যে আমি যা কিছু বলি তা নির্দ্বিধায় "উপ-বহুবচন" বলতে পারি, যেমন যেমন efficient দক্ষ এবং যা কিছু হবে "অদক্ষ" হবে। যাইহোক, আমি এমন কোনও কিছু শুনেছি যা কোনও …

10 algorithms  terminology  asymptotics  landau-notation 

43:30 এ এমআইটি ওসিডব্লিউ 6.006 এর একটি আবৃত্তি ভিডিওতে , কলাম এবং সারিগুলির সাথে একটি ম্যাট্রিক্স , 2-ডি শিখরটি অ্যালগরিদম সন্ধান করে, যেখানে একটি শিখর এর নিকটবর্তী প্রতিবেশীদের চেয়ে বড় বা সমান কোন মান হিসাবে বর্ণনা করা হয়:m×nm×nm \times nAAAmmmnnn দ্রষ্টব্য: মাধ্যমে কলামগুলি বর্ণনা করার ক্ষেত্রে যদি বিভ্রান্তি থাকে তবে …

9 algorithms  algorithm-analysis  asymptotics  matrices