যদি binary search করা না যাই তবে লিনেয়ার সার্চ কি করা যাবে?

asked 27 Nov '15, 18:56

Raju%20Ahmed%20Rony's gravatar image

Raju Ahmed Rony
72

edited 27 Nov '15, 19:06


প্রথমত আপনি অ্যারেতে [হোক sorted বা unsorted] লিনেয়ার সার্চ সবসময় চালাতে পারবেন। আর বাইনারি সার্চ চালাতে গেলে প্রথমেই আপনাকে খেয়াল রাখতে হবে অ্যারে sorted কিনা। অ্যারে ছোট থেকে বড় বা বড় থেকে ছোট হোক তাতে সমস্যা নেই। যেমনঃ অ্যারেতে যদি value থাকে

৫ ৪ ৩ ২ ১

আর আপনাকে ৪ খুজতে হবে তাহলে কি করবেন। আপনার low=0 আর high=4 হবে আর mid=2 হবে। আপনি কোনদিকে যাবেন? বামদিকে বা low এর দিকে।তখন high=mid-1 হবে। আবার অ্যারেতে যদি value থাকে

১ ২ ৩ ৪ ৫

আর আপনাকে ৪ খুজতে হবে তাহলে কি করবেন। ডানদিকে বা high এর দিকে যাবেন।তখন low=mid+1 হবে।

আমার অনুরোধ থাকবে binary search নিয়ে কিছুদিন পড়াশুনা করুন। বিভিন্ন কোড দেখুন এবং বুঝে নিজে চেষ্টা করুন। এতে আপনি বুঝতে পারবেন কখন binary search প্রয়োজন আর কখন linear search.

permanent link

answered 27 Nov '15, 19:45

Kaiser%20Ahmed's gravatar image

Kaiser Ahmed
3.2k522

edited 27 Nov '15, 19:47

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×18
×1
×1

question asked: 27 Nov '15, 18:56

question was seen: 635 times

last updated: 27 Nov '15, 19:47

Related questions