ধরা যাক একটি এরে আছে যার ইলিমেন্ট গুল হয় +1 or -1 টার আগের অথবা পরের ইলিমেন্ট এর সাপেক্ষে ।

Example:

array = [4,5,6,5,4,3,2,3,4,5,6,7,8];

এখান থেকে কোন একটি ইলিমেন্ট সার্চ করে বের করার সবচেয়ে Efficient উপায় কি হবে ।যেমন আমি যদি ৭ বের করতে চাই তাহলে কিভাবে সবচেয়ে কম সময়ে/কম স্টেপ এ বের করতে পারব ।

asked 26 Mar '17, 18:00

Emranul%20haque%20Rakib's gravatar image

Emranul haque Rakib
33916


দুই ধরনের সার্চ অপারেশন করা যেতে পারে ।
১/ লিনিয়ার সার্চ
২/ বাইনারি সার্চ
বাইনারি সার্চ সবচে ইফিশিয়েন্ট ওয়ে , তবে এটা করার জন্য আপনার এরে সর্ট অর্থাৎ ছোট থেকে বড় বা বড় থেকে ছোট ক্রম অনুযাই সাজাতে হবে । আগে এরে সর্ট করে নিন , ধরুন ছোট থেকে বড়তে সাজালেন । এরপর বাইনারি সার্চ এর এলগোরিদমে ট্রাই করুন । সুবিন ভাই এর কম্পিউটার প্রোগ্রামিং ১ম খন্ডে বাইনারি সার্চ সম্পর্কে লেখা আছে পড়তে পারেনঃ http://cpbook.subeen.com/2011/08/binary-search.html
আর আপনি যদি আপনার অনসর্টেড এরেতেই সার্চ করতে চান তবে একটা একটা করে ধরে ধরে লিনিয়ার সার্চ ছাড়া উপায় নেই ।

permanent link

answered 26 Mar '17, 19:46

Ashikur%20Rahman%20Tomal's gravatar image

Ashikur Rahman Tomal
565117

edited 26 Mar '17, 19:53

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:

×36

question asked: 26 Mar '17, 18:00

question was seen: 459 times

last updated: 26 Mar '17, 19:53