مثال لیست در پایتون: a = [10, 20, 20, 30]
مثال 4 از درس جلسهی 32 دورهی حرفهای پایتون (۱۵ سال به بالا): جستوجو
ماژول bisect جستوجوی دودویی آماده است. bisect_left(a, x) اولین جایی است که x میتواند درج شود (قبل از مقادیر برابر) و bisect_right آخرین جا (بعد از برابرها). insort با حفظ ترتیب درج میکند (جستوجو O(log n)، ولی جابهجایی عناصر O(n)).
import bisect
a = [10, 20, 20, 30]
print(bisect.bisect_left(a, 20), bisect.bisect_right(a, 20))
bisect.insort(a, 25)
print(a)
این کد را همینجا در ویرایشگر پایتون اجرا کن، عددها و متنهایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری میکند.
بیشتر بخوان: لیست در پایتون: آموزش کامل list با مثال، متدها و نکتهها
← مثال قبلی · برگشت به درس جلسهی 32: جستوجو · چالشهای این جلسه