যে কেউ Yijie হান এর সাথে পরিচিত হয় , রৈখিক স্থান, অ্যালগরিদম বাছাই পূর্ণসংখ্যা? এই ফলাফলটি মোটামুটি সংক্ষিপ্ত কাগজের ( O ( n লগ লগ এন ) সময় এবং রৈখিক স্পেসে ডিট্রিনেস্টিক বাছাইয়ের সময় উপস্থিত হয় J আমার সমস্যাটি হ'ল এটি কোনও স্পেসিফিকেশনে খুব গভীরভাবে না গিয়ে বরং হাতের avingেউয়ের সাথে লেখা হয়েছে। এটি পূর্ববর্তী কাগজগুলির উপর খুব বেশি নির্ভর করে, এর মধ্যে হানের একটি অন্য কাগজ বিশিষ্ট ( লিনিয়ার স্পেসে উন্নত দ্রুত পূর্ণসংখ্যার বাছাই করা)। তথ্য এবং গণনা 170 (1): 81-94) অনেক একই শৈলীতে লেখা। এই দুটি কাগজপত্র বিশেষত যেভাবে তারা পূর্ববর্তী ফলাফলগুলি খাপ খাইয়ে নিয়েছিল এবং ব্যবহার করেছে তা বোঝার ক্ষেত্রে আমার যথেষ্ট সমস্যা হচ্ছে। আমি কোন সাহায্য কৃতজ্ঞ হবে।
এটি অবশ্যই যথাযথ প্রশ্ন হিসাবে বিবেচনা করা খুব বিস্তৃত এবং অস্পষ্ট, তবে আমি বেশ কয়েকটি মনোযোগযুক্ত সুস্পষ্ট সংজ্ঞাযুক্ত প্রশ্ন ও উত্তর জুড়ে একটি আলোচনার বিকাশ আশা করি।
নেতৃত্ব দিতে, এখানে আমার প্রথম নির্দিষ্ট প্রশ্ন। তথ্য লেমায় 2 এ। বন্দীরা। কাগজ সেখানে একটি recursive হয় একটি সেটের mth ক্ষুদ্রতম পূর্ণসংখ্যা খোঁজার জন্য সময় অ্যালগরিদম এন ছোট পূর্ণসংখ্যার বস্তাবন্দী k র্যাম শব্দ প্রতিটি। বেস কেস কে = ও ( এন ) কীভাবে পরিচালনা করা হয় তা উল্লেখ করতে অ্যালগরিদমের বিবরণ ব্যর্থ হয় । এই ক্ষেত্রে ও ( লগ কে ) সময়ে নির্বাচন করা প্রয়োজন । কিভাবে এই কাজ করা যেতে পারে?