مثال تابع در پایتون: def binary_search(nums, target):
مثال 2 از درس جلسهی 32 دورهی حرفهای پایتون (۱۵ سال به بالا): جستوجو
جستوجوی دودویی روی لیست مرتب در هر گام نیمی از بازه را کنار میگذارد: O(log n)؛ برای یک میلیون عنصر حدود ۲۰ مقایسه. بازه را با lo و hi (شامل) نگه دارید و تا وقتی lo <= hi ادامه دهید.
def binary_search(nums, target):
lo, hi = 0, len(nums) - 1
while lo <= hi:
mid = (lo + hi) // 2
if nums[mid] == target:
return mid
if nums[mid] < target:
lo = mid + 1
else:
hi = mid - 1
return -1
print(binary_search([1, 4, 6, 9, 12], 9))
این کد را همینجا در ویرایشگر پایتون اجرا کن، عددها و متنهایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری میکند.
بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال
← مثال قبلی · برگشت به درس جلسهی 32: جستوجو · مثال بعدی → · چالشهای این جلسه