مثال تابع در پایتون: def linear_search(items, target):
مثال 1 از درس جلسهی 32 دورهی حرفهای پایتون (۱۵ سال به بالا): جستوجو
جستوجوی خطی عناصر را یکییکی بررسی میکند: O(n)، ولی روی هر لیستی (حتی نامرتب) کار میکند. x in lst و lst.index(x) در عمل همین کار را میکنند.
def linear_search(items, target):
for i, x in enumerate(items):
if x == target:
return i
return -1
print(linear_search([7, 3, 9], 9))
این کد را همینجا در ویرایشگر پایتون اجرا کن، عددها و متنهایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری میکند.
بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال
برگشت به درس جلسهی 32: جستوجو · مثال بعدی → · چالشهای این جلسه