আমি সেজউইকের অ্যালগোরিদম বইয়ের কুইকোর্টের বিশ্লেষণের মধ্য দিয়ে যাচ্ছিলাম। তিনি এন আলাদা আলাদা আইটেমের অ্যারে বাছাই করার সময় কুইকোর্টে তুলনার সংখ্যার জন্য নিম্নলিখিত পুনরাবৃত্তির সম্পর্ক তৈরি করেন।
আমার এটি বুঝতে সমস্যা হচ্ছে ... আমি জানি যে কোনও উপাদান পিভট হয়ে উঠতে 1 / N সম্ভাবনা লাগে এবং যদি কে পিভট হয়ে যায় তবে বাম সাব-অ্যারেতে কে -1 উপাদান থাকবে এবং ডান সাব- অ্যারেতে এনকে উপাদান থাকবে।
1. পার্টিশন করার ব্যয় কীভাবে এন + 1 হয়? পার্টিশনটি করতে N + 1 এর তুলনা করা লাগে?
২. সেডজউইক বলেছেন, কে-এর প্রতিটি মানের জন্য, আপনি যদি এগুলি যুক্ত করেন তবে সম্ভাব্যতা যে পার্টিশন উপাদানটি যে দুটি উপ-অ্যারেগুলির জন্য ব্যয় হবে আপনি উপরের সমীকরণটি পাবেন।
- কেউ কি এটি ব্যাখ্যা করতে পারেন যাতে কম গণিতের জ্ঞান (আমার) বুঝতে পারে?
- সমীকরণের ক্ষেত্রে দ্বিতীয়টি কীভাবে পাবেন?
- এই শব্দটির অর্থ কী?