#082 · Binary Linear Search Compare · search · easy · python
Binary Search vs Linear Search
توی این سوال، خواستم برای تفاوت درک پیاده سازی دو روش سرچ باینری و خطی در لیست های اعداد مرتب، و تعداد گام هایی که هر دو الگوریتم انجام دادن، برنامه رو پیاده سازی کنم که میتونید خودتون هم برای درک بهتر ببینید کد رو و خودتون پیاده اش کنید!
Input-1:
numbers = range(100_000_000)
Output-1:
Binary Search: (514112, 26)
Linear Search: (514112, 514113)
توضیح: توی مثال بالا خواستیم عدد 514112 رو داخل اعداد 0 تا 99,999,999 رو جست و جو کنیم.
با الگوریتم باینری سرچ مقدار گام های جست و جوی ما برابر 26 تا بود در حالی که با جستجوی خطی این عدد 514113 تا بود!