ধরা যাক আমরা একের পর এক সংখ্যাগুলির ক্রম পড়ি । কিভাবে এটি 'ম ক্ষুদ্রতম মাত্র ব্যবহার করে উপাদান সেল মেমরি এবং রৈখিক সময় ( )। আমি মনে করি আমরা প্রথম সংরক্ষণ করা উচিত ক্রম পদ এবং কখন পেতে 'ম শব্দ, একটি শব্দ যা আমরা নিশ্চিত যে এটা হতে পারে না মুছতে ম ক্ষুদ্রতম উপাদান এবং তারপর সংরক্ষণ করুন' 'ম পরিভাষা। সুতরাং আমাদের একটি সূচক থাকা উচিত যা প্রতিটি পদক্ষেপে এই অকেজো শব্দটি দেখায় এবং এই সূচকটি প্রতিটি পদক্ষেপে দ্রুত আপডেট হওয়া উচিত। আমি "সর্বোচ্চ" দিয়ে শুরু করেছি ; তবে তা দ্রুত আপডেট হতে পারে না; মানে আমরা যদি সর্বোচ্চ বিবেচনা করিও ( কে ) ( এন - কে ) × ও ( কে ) কেতারপরে প্রথম মুছে ফেলার পরে আমরা সর্বোচ্চটি মিস করি এবং আমাদের এবং এর কারণ সময়টি লিনিয়ার না হওয়ার সময় সর্বাধিক অনুসন্ধান করা উচিত । হয়তো আমরা প্রথম সংরক্ষণ করা উচিত ক্রম পদ আরো বুদ্ধিমত্তার।
আমি কীভাবে এই সমস্যার সমাধান করব?