Dichotomic search
কম্পিউটার বিজ্ঞানে, ডাইকোটমিক সার্চ হল একটি সার্চ অ্যালগরিদম যা প্রতিটি ধাপে দুটি স্বতন্ত্র বিকল্পের (ডাইকোটমি) মধ্যে নির্বাচন করে কাজ করে। এটি একটি নির্দিষ্ট ধরনের বিভাজন এবং জয় অ্যালগরিদম। একটি সুপরিচিত উদাহরণ হল বাইনারি সার্চ। সংক্ষেপে, একটি দ্বৈত অনুসন্ধানকে একটি অন্তর্নিহিত বাইনারি ট্রি কাঠামোর নিম্নলিখিত প্রান্ত হিসাবে দেখা যেতে পারে যতক্ষণ না এটি একটি পাতায় (একটি লক্ষ্য বা চূড়ান্ত অবস্থা) পৌঁছায়। এটি সম্ভাব্য অবস্থার সংখ্যা এবং চলমান সময়ের মধ্যে একটি তাত্ত্বিক বিনিময় তৈরি করেঃ k তুলনা দেওয়া হলে, অ্যালগরিদম শুধুমাত্র O (2k) সম্ভাব্য অবস্থা এবং/অথবা সম্ভাব্য লক্ষ্যে পৌঁছতে পারে। কিছু দ্বিবিধ অনুসন্ধানের ফলাফল শুধুমাত্র গাছের পাতায় পাওয়া যায়, যেমন হাফম্যান কোডিংয়ে ব্যবহৃত হাফম্যান গাছ বা কুড়িটি প্রশ্নের মধ্যে ব্যবহৃত অন্তর্নিহিত শ্রেণীবিভাগ গাছ। অন্যান্য দ্বিপদী অনুসন্ধানগুলিতেও গাছের অন্তত কিছু অভ্যন্তরীণ নোডের ফলাফল পাওয়া যায়, যেমন মোর্স কোডের জন্য একটি দ্বিপদী অনুসন্ধান টেবিল। এইভাবে সংজ্ঞাটিতে কিছুটা শিথিলতা রয়েছে। যদিও যে কোনও নোড থেকে প্রকৃতপক্ষে মাত্র দুটি পথ থাকতে পারে, তাই প্রতিটি ধাপে তিনটি সম্ভাবনা রয়েছেঃ একটি বা অন্যটি বেছে নিন বা 'এই নোডে থামুন। দ্বিমুখী অনুসন্ধানগুলি প্রায়শই মেরামতের ম্যানুয়ালগুলিতে ব্যবহৃত হয়, কখনও কখনও ফল্ট ট্রি-র মতো একটি ফ্লোচার্ট দিয়ে গ্রাফিকভাবে চিত্রিত করা হয়। আরও দেখুন বাইনারি সার্চ অ্যালগরিদম রেফারেন্স xlinux.nist.gov, ডিকশনারি অফ অ্যালগরিদমস অ্যান্ড ডেটা স্ট্রাকচারসঃ ডাইকোটমিক সার্চ ন্যাশনাল ইনস্টিটিউট অফ স্ট্যান্ডার্ডস অ্যান্ড টেকনোলজি, ডিকশনারি অফ অ্যালগরিদমস অ্যান্ড ডেটা স্ট্রাকচারসঃ ডাইকোটমিক সার্চ এক্সটার্নাল লিঙ্কস পাইথন প্রোগ্রাম ফর বাইনারি সার্চ (রিকার্সিভ অ্যান্ড ইটারেটিভ) বাইনারি সার্চ অ্যালগরিদম।