5
র্যান্ডমাইজেশন কখন অ্যালগরিদমকে গতি দেয় এবং এটি "হওয়া উচিত নয়"?
এডলম্যান এর প্রমাণ মধ্যে অন্তর্ভুক্ত করা হয় পি / পি ণ ঠ Y শো যদি একটি সমস্যার জন্য একটি এলোমেলোভাবে অ্যালগরিদম হয় ঐ সময়ের মধ্যে রান করে টি ( এন ) আকারের ইনপুট উপর এন , তারপর সেখানে সমস্যার জন্য একটি নির্ণায়ক আলগোরিদিম ঐ সময়ের মধ্যে রানে Θ ( T …