প্রশ্ন ট্যাগ «randomized-algorithms»

একটি অ্যারের মধ্যে মধ্যমা উপাদান খোঁজার জন্য স্বাভাবিক সহজ অ্যালগরিদম এর সংখ্যার হল:AAAnnn নমুনা থেকে উপাদানগুলি প্রতিস্থাপন সঙ্গে মধ্যেn3/4n3/4n^{3/4}AAABBB সাজান এবং র্যাঙ্ক এটি উপাদান এবং এরBBB|B|±n−−√|B|±n|B|\pm \sqrt{n}lllrrrBBB পরীক্ষা করে দেখুন যে এবং মধ্যমা বিপরীত পক্ষের উপর হয় এবং সেখানে সর্বাধিক আছে উপাদান মধ্যবর্তী এবং কিছু উপযুক্ত ধ্রুবক জন্য । যদি …

11 algorithms  algorithm-analysis  randomized-algorithms 

র্যান্ডমাইজড মেল্ডেবল হিপগুলির একটি অপারেশন " মেল্ড " রয়েছে, যা আমরা পরে সন্নিবেশ সহ অন্যান্য সমস্ত ক্রিয়াকলাপ সংজ্ঞায়িত করতে ব্যবহার করি। প্রশ্নটি হল, নোড সহ সেই গাছের একটি প্রত্যাশিত উচ্চতা কত ?nnn গাম্বিন এবং মলিনকোভস্কির উপপাদ্য 1, র্যান্ডমাইজড মেল্ডেবল অগ্রাধিকার ক্যু ( প্রফেসিং অফ সফটওয়্যার 1998, কম্পিউটার সায়েন্সের বক্তৃতা নোট …

9 algorithm-analysis  data-structures  randomized-algorithms  heaps 

এই প্রশ্নটি দ্বারা অনুপ্রাণিত হয়ে প্রশ্নকর্তা জানতে চান যে কোনও স্ট্যান্ডার্ড অনুসন্ধান অ্যালগরিদমে ব্যবহৃত তুলনাকারীর সুষ্ঠু মুদ্রা-ফ্লিপ দ্বারা প্রতিস্থাপন করা হলে এবং চলমান সময় পরিবর্তিত হয় কিনা, এবং মাইক্রোসফ্টের ইউনিফর্ম পারমিটেশন জেনারেটর লেখার ক্ষেত্রে বিশিষ্ট ব্যর্থতা, আমার প্রশ্নটি এইভাবে : তুলনা ভিত্তিক বাছাই করা অ্যালগরিদম আছে যা তুলনা করে আমাদের …

9 sorting  randomized-algorithms  permutations 

পিপি এবং বিপিপি কীভাবে সংজ্ঞায়িত হয় তা সম্পর্কে আমি বিভ্রান্ত am আমাদের ধরে নেওয়া যাকχχ\chi একটি ভাষার বৈশিষ্ট্যগত ফাংশন LL\mathcal{L}। এম প্রব্যাবিলিস্টিক ট্যুরিং মেশিন হবেন। নিম্নলিখিত সংজ্ঞাগুলি কি সঠিক: BPP={L:Pr[χ(x)≠M(x)]≥12+ϵ∀x∈L, ϵ>0}BPP={L:Pr[χ(x)≠M(x)]≥12+ϵ∀x∈L, ϵ>0}BPP =\{\mathcal{L} :Pr[\chi(x) \ne M(x)] \geq \frac{1}{2} + \epsilon \quad \forall x \in \mathcal{L},\ \epsilon > 0 \} PP={L:Pr[χ(x)≠M(x)]>12}PP={L:Pr[χ(x)≠M(x)]>12}PP …

9 complexity-theory  terminology  randomized-algorithms  complexity-classes