3
বাইনারি অনুসন্ধান ত্রৈমাসিক অনুসন্ধানের চেয়ে দ্রুত কেন?
একটি অ্যারের খুঁজছেন বাইনারি অনুসন্ধান ব্যবহার উপাদান লাগে, সবচেয়ে খারাপ ক্ষেত্রে লগ ইন করুন 2 এন পুনরাবৃত্তিও, কারণ প্রতিটি পদে পদে আমরা আমাদের সার্চ স্পেস অর্ধেক ছাঁটা। পারলে, এর পরিবর্তে, আমরা 'তিন সার্চ' ব্যবহার, আমরা প্রতিটি পুনরাবৃত্তির এ দূরে কাটা চাই আমাদের সার্চ স্পেস দুই তৃতীয়াংশ, তাই সবচেয়ে খারাপ ক্ষেত্রে …