প্রশ্ন ট্যাগ «master-theorem»

2
সি এর অকার্যকর টাইপ খালি / নীচের প্রকারের সাথে সাদৃশ্যপূর্ণ নয় কেন?
উইকিপিডিয়া পাশাপাশি অন্যান্য উত্সগুলি যে আমি 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 

1
অনুমানের বৈধতার জন্য কঠোর প্রমাণ
মাস্টার তত্ত্বটি নির্দিষ্ট ধরণের পুনরাবৃত্তিগুলি সমাধান করার জন্য একটি সুন্দর সরঞ্জাম । যাইহোক, আমরা প্রায়শই একটি অবিচ্ছেদ্য অংশ প্রয়োগ করার সময় চকচকে করি। উদাহরণস্বরূপ, Mergesort বিশ্লেষণের সময় আমরা আনন্দের সাথে চলে যাই T(n)=T(⌊n2⌋)+T(⌈n2⌉)+f(n)T(n)=T(⌊n2⌋)+T(⌈n2⌉)+f(n)\qquad T(n) = T\left(\left\lfloor \frac{n}{2} \right\rfloor\right) + T\left(\left\lceil \frac{n}{2} \right\rceil\right) + f(n) প্রতি T′(n)=2T′(n2)+f(n)T′(n)=2T′(n2)+f(n)\qquad T'(n) = 2 T'\left(\frac{n}{2}\right) …

5
প্যারামিটার হিসাবে withn এর সাথে পুনরাবৃত্তির সম্পর্ক সমাধান করা
পুনরাবৃত্তি বিবেচনা করুন T(n)=n−−√⋅T(n−−√)+cnT(n)=n⋅T(n)+cn\qquad\displaystyle T(n) = \sqrt{n} \cdot T\bigl(\sqrt{n}\bigr) + c\,n জন্য n>2n>2n \gt 2কিছু ধনাত্মক ধ্রুবক ccc , এবং T(2)=1T(2)=1T(2) = 1 । আমি পুনরাবৃত্তিগুলি সমাধান করার জন্য মাস্টার উপপাদ্য জানি, তবে আমরা কীভাবে এই সম্পর্কটিকে এটি ব্যবহার করে সমাধান করতে পারি তা সম্পর্কে আমি নিশ্চিত নই। বর্গমূলের প্যারামিটারের …

2
মাস্টার উপপাদ্যে নিয়মিততার শর্ত কেন?
আমি কর্পেন এট আল দ্বারা অ্যালগরিদমের ভূমিকা পড়ছি । এবং আমি 73 পৃষ্ঠায় শুরু করে মাস্টার উপপাদ্যটির বিবৃতিটি পড়ছি । ক্ষেত্রে 3 ক্ষেত্রে নিয়মিততার শর্তও রয়েছে যা উপপাদ্যটি ব্যবহার করার জন্য সন্তুষ্ট হওয়া দরকার: ... 3. যদি f(n)=Ω(nlogba+ε)f(n)=Ω(nlogb⁡a+ε)\qquad \displaystyle f(n) = \Omega(n^{\log_b a + \varepsilon}) কিছু ধ্রুবক জন্য আর যদিε>0ε>0\varepsilon …

3
দুটি পুনরাবৃত্তি কলযুক্ত পুনরাবৃত্তি সমীকরণগুলি সমাধান করা
আমি নিম্নলিখিত পুনরাবৃত্তির সমীকরণের জন্য একটি করার চেষ্টা করছি :ΘΘ\Theta T(n)=2T(n/2)+T(n/3)+2n2+5n+42T(n)=2T(n/2)+T(n/3)+2n2+5n+42 T(n) = 2 T(n/2) + T(n/3) + 2n^2+ 5n + 42 আমি অনুমান করি যে মাস্টার থিওরেম সাব-প্রবলেম এবং বিভাগের পরিমাণ পৃথক করে বলে অনুপযুক্ত। বা বরং টি ( 0 ) না থাকায় পুনরাবৃত্তি গাছগুলি কাজ করে না ।T(1)টি(1)T(1)T(0)টি(0)T(0)

2
মাস্টার উপপাদ্য প্রযোজ্য নয়?
নিম্নলিখিত পুনরাবৃত্তি সমীকরণ দেওয়া T(n)=2T(n2)+nlognT(n)=2T(n2)+nlog⁡n T(n) = 2T\left(\frac{n}{2}\right)+n\log n আমরা মাস্টার উপপাদ্য প্রয়োগ করতে চাই এবং নোট করুন যে nlog2(2)=n.nlog2⁡(2)=n. n^{\log_2(2)} = n. এখন আমরা জন্য প্রথম দুটি কেস পরীক্ষা করে দেখি , তা কিনাε>0ε>0\varepsilon > 0 nlogn∈O(n1−ε)nlog⁡n∈O(n1−ε)n\log n \in O(n^{1-\varepsilon}) বা nlogn∈Θ(n)nlog⁡n∈Θ(n)n\log n \in \Theta(n) । দুটি মামলা সন্তুষ্ট …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.