একটি ক্লাসিক গবেষণাপত্রে মুনরো এবং পেটারসন এলোমোথিমের জন্য এলোমেলোভাবে সাজানো অ্যারে মাঝারি খুঁজে পাওয়ার জন্য কত স্টোরেজ প্রয়োজন তা নিয়ে অধ্যয়ন করে। বিশেষত তারা নিম্নলিখিত মডেলটিতে ফোকাস করে:
ইনপুটটি বেশ কয়েকটি বার পি জন্য ডান থেকে বামে পড়ে।
এটি প্রদর্শিত হয় যে মেমরি কোষগুলি পর্যাপ্ত, তবে সংশ্লিষ্ট নিম্ন সীমাটি কেবল পি = 1 এর জন্য পরিচিত। আমি পি> 1 এর জন্য কোনও ফলাফল দেখিনি। কেউ কি এ জাতীয় নিম্ন সীমা সম্পর্কে সচেতন?
লক্ষ্য করুন যে এখানে প্রধান অসুবিধা হ'ল দ্বিতীয় পাসে ইনপুটটি এলোমেলোভাবে আর অর্ডার করা হয় না।