Knuth এর তৃতীয় খন্ডে কম্পিউটার প্রোগ্রামিং আর্ট (অধ্যায় 5, 3.2 শ্লোক) অন্তর্ভুক্ত নিম্নলিখিত টেবিলে তালিকা সঠিক তুলনা ন্যূনতম সংখ্যা নির্বাচন করা প্রয়োজন আকারের একটি পাঁচমিশালী সেট থেকে তম ক্ষুদ্রতম উপাদান , সব জন্য । এই টেবিলটি, সুপরিচিত বন্ধ-ফর্ম এক্সপ্রেশনগুলি এবং V_2 (n) = n - 2 + ce লিসিল এন / 2 \ রসিল সহ , 1976 সালের হিসাবে শিল্পের বেশিরভাগ অংশের প্রতিনিধিত্ব করে ।
গত 36 বছরে ভি_টি (এন) এর আরও সঠিক মান গণনা করা হয়েছে? আমি বিশেষত এম (এন) = ভি _ {ce লিসিল এন / 2 \ রিসিল} (এন) এর সঠিক মানগুলিতে আগ্রহী , মিডিয়ানের গণনা করার জন্য প্রয়োজনীয় ন্যূনতম তুলনার সংখ্যা।
@ MarkusBläser তুলে ধরে, Knuth টেবিল ইতিমধ্যে বিল Gasarch, ওয়েন কেলি, এবং বিল পাফ থেকে আরো সাম্প্রতিক ফলাফল নিগমবদ্ধ মনে হয় ( ছোট আমি n এর বৃহত্তম ith খোঁজা, এন । SIGACT সংবাদ 27 (2): 88-96, 1996 ।)