লগারিদমের বিপরীত প্রক্রিয়ার নাম কী ?
লগারিদম
গণিতের ক্ষেত্রে লগারিদম হলো সূচকের বিপরীত প্রক্রিয়া। এর অর্থ কোনো সংখ্যার লগারিদম হলো সেই সূচক যেটাকে একটি নির্ধারিত মানের, (ভিত্তি) ঘাত হিসাবে উন্নীত করলে প্রথমোক্ত সংখ্যাটি পাওয়া যায়। সাধারণ ক্ষেত্রে লগারিদম একটি সংখ্যা (ভিত্তি) কতবার গুণ করা হলো সেটা গণনা করে। উদাহরণস্বরূপ, ১০০০ এর ১০ ভিত্তিক লগের মান ৩, এর অর্থ হলো ১০ এর ঘাত ৩ এ উন্নীত করলে ১০০০ পাওয়া যায় (১০০০ = ১০ × ১০ × ১০ = ১০৩)। এখানে ১০ সংখ্যাটি ৩ বার গুণ করলে ১০০০ পাওয়া যায়। আরও সাধারণভাবে বলা যায়, কোনো ধনাত্মক প্রকৃত সংখ্যাকে যে hi কোনো প্রকৃত ঘাতে উন্নীত করলে সবসময় ধনাত্মক ফল পাওয়া যায়, সুতরাং যে কোনো দুটি ধনাত্মক প্রকৃত সংখ্যা b এবং x এর লগারিদম নির্ণয় করা যায় যেখানে b সংখ্যাটি ১ এর সমান নয়। x এর b ভিত্তি</i>ক লগকে প্রকাশ কর হয় এভাবে logb(x), এবং এর মান একটি অনন্য প্রকৃত সংখ্যা y এমন যে,
বাইনারি অনুসন্ধান অ্যালগরিদম
বাইনারি অনুসন্ধান সম্পাদনে সবচেয়ে খারাপ ক্ষেত্রে লাগে, এটি "O"(log "n") সংখ্যক তুলনা করে, যেখানে "n" হচ্ছে অ্যারের উপাদান সংখ্যা, "O" হচ্ছে এবং log হচ্ছে লগারিদম। বাইনারি অনুসন্ধান নির্দিষ্ট ("O"(১)) জায়গা নেয়, যার অর্থ হল অ্যালগোরিদমটি কর্তৃক দখলকৃত স্থান অ্যারের উপাদানসংখ্যার সমান। যদিও দ্রুত অনুসন্ধানের জন্য বিশেষভাবে পরিকল্পিত - যেমন - অনেক কার্যকরভাবে অনুসন্ধান করা যায়, বাইনারি সার্চ বৃহত্তর পরিসরে সমস্যার ক্ষেত্রে প্রয়োগ করা যায়।