Using for loop in python: a = [1, 3, 5, 7, 9, 11, 17, 19, 21, 23, 25, 27, 29, 41, 43, 45, 47] q = 243 # item to be searched left = 0 right = len(a) - 1 found = "Not found" for i in a: mid = round((left + right) / 2) if q == a[mid]: found = mid break if q < a[mid]: right = mid - 1 else: left = mid + 1 print(found)
Return 0 hoile int main () fucntion e giya compare kore print korte parten na zemon if(result== -1) printf operation not done!!! else printf index number is 3/5/9
Learned from this tutorial and tried it in Python. Please, let me know if there's any bug in the code. num = list(range(3, 999, 3)) q = 150 # item to be searched found ="not found" left = 0 right = len(num) - 1; while (left
ধন্যবাদ,স্যার এখানে ২০ টা উপাদান আপনি বাম পাশে কিছুটা ছোট সংখ্যা এবং ডান পাশে কিছুটা বড় সংখা রেখে সাজিয়েছেন,এখন আমার কথা হল আমি ছোট এবং বড় সংখ্যাগুল এলোমেলো করে সাজিয়ে খুজবো যেমন এই ভাবে,{১২,৩৪,২৩,২২,১৮,৬৫,৬৪,৫০,৪৪,৭৫,৩৮,৭২}কিন্তু আমি পারছিনা্।তাহলে আমার নিয়মে কি করা জাবেনা??অথবা সাজানোর নিয়মটা শুধু ছোট থেকে বড়?
প্রথম কথা হলো বাইনারি সার্চ এর একমাত্র শর্ত ই হলো আপনার ইনডেক্স গুলো সর্ট করা থাকতে হবে। মানে সাজানো থাকতে হবে। ছোট থেকে বড় বা বড় থেকে ছোট যেকোন একভাবে সাজানো থাকলেই বাইনারি সার্চ করা যাবে। তাহলে যদি সাজানো না থাকে, সেক্ষেত্রে আমরা সার্চ করবো কিভাবে? সাজানো না থাকলেও সার্চ করা যাবে। সেক্ষেত্রে দুইটা পদ্ধতি অবলম্বন করা যেতে পারে। ১. ইনডেক্স গুলোকে প্রথমে সাজিয়ে বা সর্ট করে নিতে হবে৷ তারপর সেখানে সার্চ করা যেতে পারে!! কিন্তু দেখুন এখানে সর্ট করার জন্য প্রথমে একবার টাইম কমপ্লেক্সিটি আসবে। তারপর আবার সার্চ করার জন্য!! এরমধ্যে সর্টিং এর কমপ্লেক্সিটি বেশি(n.log(n))। তাই এ পদ্ধতি অবলম্বন করা একধরনের বোকামি হবে। ২. দ্বিতীয় পদ্ধতিটি হলো লিনিয়ার সার্চ এলগরিদম দিয়ে খুজে বের করা। লিনিয়ার সার্চ এর টাইম কমপ্লেক্সিটি প্রথম পদ্ধতির চাইতে অনেক কম (n)। তাই unsorted Array তে লিনিয়ার সার্চ করাই বুদ্ধিমানের কাজ হবে। ধন্যবাদ
Binary search korar age jeta check korte hobe seta holo, ashole array ta kivabe sorted, ascending or descending, descending hole kintu ekhaner code hubohu use kora jabe na; so jokhon amra check korbo, ashole kivabe sorted tokhon e ter pabo ei array sorted na borong sob soman.... Ar main kotha hocche shob situation a binary search lagate hobe na, jodi ter pai ei array er sob element soman tahole ami jodi particular kono number ei array te khuji tahole to ami just ekta element check korlei hosse. Mul kotha obostha bujhe bebostha
#include using namespace std; bool found = false; int binarySearch(int a[], int n, int val) { int left_index = 0; int right_index = n - 1; int mid, i; while(left_indexval) { right_index = mid - 1; } else{ left_index = mid + 1; } } return found; } int main() { int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int n = sizeof(a)/sizeof(a[0]); int val; cin>>val; int index = binarySearch(a, n, val); if(found) { cout
অনেক ধন্যবাদ ভাইয়া। নববর্ষের শুভেচ্ছা।
Using for loop in python:
a = [1, 3, 5, 7, 9, 11, 17, 19, 21, 23, 25, 27, 29, 41, 43, 45, 47]
q = 243 # item to be searched
left = 0
right = len(a) - 1
found = "Not found"
for i in a:
mid = round((left + right) / 2)
if q == a[mid]:
found = mid
break
if q < a[mid]:
right = mid - 1
else:
left = mid + 1
print(found)
vaiya you are the great...love you...
Thanks a lot sir❤
You are best sir
thanks vahia for this help full video
Thank you, sir.❤❤
Thanks a lot, brother.
nice vai
Very helpful.
learning as new
অনেক অনেক ধন্যবাদ.
just brillant
ভাইয়া আপনাকে শুভ নববর্ষ
#include
using namespace std;
int BinarySearach(int a[], int n, int x)
{
int left = 0, right = n-1, mid = 0;
while(left
thank you sir
when i write code block in C but it's not compile. Any output no display. please, give me solution.
Cheak the all statement carefully
thanks you sir
owo what a tutorial!
Thank you
thanks sir.
can anybody tell me eta jodi c te run kori taile ki ki changes ashbe ba korte hobe? confused
You don't have to change anything. Just copy and paste .
Thanks
Class 10 er kew dekhtecho video ta ?
vai last e (return -1) diye ki bujanu hoiyeche? (return 0) hoile ki hoito?
Return 0 hoile
int main ()
fucntion e giya compare kore print korte parten na
zemon
if(result== -1)
printf operation not done!!!
else
printf index number is 3/5/9
@@nasimfarsid Bhai return -1 maybe dise cz x er value unknown hoile index -1 indicate kore that means value nai
Ai khetre 4 k khojar kaj 100% theke 12.5% kaje porinoto holo. Time complexity o onek kome asbe.
Learned from this tutorial and tried it in Python. Please, let me know if there's any bug in the code.
num = list(range(3, 999, 3))
q = 150 # item to be searched
found ="not found"
left = 0
right = len(num) - 1;
while (left
num = list(range(3, 999, 3))
q = 150 # item to be searched
found ="not found"
left = 0
right = len(num) - 1;
while (left
ধন্যবাদ,স্যার এখানে ২০ টা উপাদান আপনি বাম পাশে কিছুটা ছোট সংখ্যা এবং ডান পাশে কিছুটা বড় সংখা রেখে সাজিয়েছেন,এখন আমার কথা হল আমি ছোট এবং বড় সংখ্যাগুল এলোমেলো করে সাজিয়ে খুজবো যেমন এই ভাবে,{১২,৩৪,২৩,২২,১৮,৬৫,৬৪,৫০,৪৪,৭৫,৩৮,৭২}কিন্তু আমি পারছিনা্।তাহলে আমার নিয়মে কি করা জাবেনা??অথবা সাজানোর নিয়মটা শুধু ছোট থেকে বড়?
প্রথম কথা হলো বাইনারি সার্চ এর একমাত্র শর্ত ই হলো আপনার ইনডেক্স গুলো সর্ট করা থাকতে হবে। মানে সাজানো থাকতে হবে। ছোট থেকে বড় বা বড় থেকে ছোট যেকোন একভাবে সাজানো থাকলেই বাইনারি সার্চ করা যাবে। তাহলে যদি সাজানো না থাকে, সেক্ষেত্রে আমরা সার্চ করবো কিভাবে?
সাজানো না থাকলেও সার্চ করা যাবে। সেক্ষেত্রে দুইটা পদ্ধতি অবলম্বন করা যেতে পারে। ১. ইনডেক্স গুলোকে প্রথমে সাজিয়ে বা সর্ট করে নিতে হবে৷ তারপর সেখানে সার্চ করা যেতে পারে!! কিন্তু দেখুন এখানে সর্ট করার জন্য প্রথমে একবার টাইম কমপ্লেক্সিটি আসবে। তারপর আবার সার্চ করার জন্য!! এরমধ্যে সর্টিং এর কমপ্লেক্সিটি বেশি(n.log(n))। তাই এ পদ্ধতি অবলম্বন করা একধরনের বোকামি হবে।
২. দ্বিতীয় পদ্ধতিটি হলো লিনিয়ার সার্চ এলগরিদম দিয়ে খুজে বের করা। লিনিয়ার সার্চ এর টাইম কমপ্লেক্সিটি প্রথম পদ্ধতির চাইতে অনেক কম (n)। তাই unsorted Array তে লিনিয়ার সার্চ করাই বুদ্ধিমানের কাজ হবে।
ধন্যবাদ
মিডের মান যদি ২ হতো?তাইলে কিভাবে বের করবো সেটা ক্লিয়ার হতে পারছিনা।
jodi, array value sob same thake tahole ans ki hobe??
example , 1 1 1 1
jodi 4 ta value hoi taile ans koto?? 1 or 2.
binary search er jonno array te element gula always (smaller to larger) or (larger to smaller) hote hobe..tahole binary search kora jabe.. I think..
Binary search korar age jeta check korte hobe seta holo, ashole array ta kivabe sorted, ascending or descending, descending hole kintu ekhaner code hubohu use kora jabe na; so jokhon amra check korbo, ashole kivabe sorted tokhon e ter pabo ei array sorted na borong sob soman.... Ar main kotha hocche shob situation a binary search lagate hobe na, jodi ter pai ei array er sob element soman tahole ami jodi particular kono number ei array te khuji tahole to ami just ekta element check korlei hosse. Mul kotha obostha bujhe bebostha
If people still have confusion, you can see this one too ruclips.net/video/rjwKOIK7ls0/видео.html
so late iam 15 years old
I don't know why you start index with 1, i think it will be better if start with 0
index starts from 0 . 1 is input from the user.
#include
using namespace std;
bool found = false;
int binarySearch(int a[], int n, int val)
{
int left_index = 0;
int right_index = n - 1;
int mid, i;
while(left_indexval)
{
right_index = mid - 1;
}
else{
left_index = mid + 1;
}
}
return found;
}
int main()
{
int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int n = sizeof(a)/sizeof(a[0]);
int val;
cin>>val;
int index = binarySearch(a, n, val);
if(found)
{
cout
Thanks