Іздеу алгоритмдері
Іздеу алгоритмдері
Жоспар (План)
- Сызықтық іздеу
- Бинарлық іздеу
- Хэштеу
- Граф алгоритмдері
Теория және түсіндірмелер
Іздеу алгоритмдері деректер құрылымдарында элементтерді табуға арналған.
Бинарлық іздеу сұрыпталған массивтерде өте тиімді.
Мысалдар
def binary_search(arr, target):
left, right = 0, len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1
Тапсырмалар
- Сызықтық іздеу алгоритмін жазыңыз
- Бинарлық іздеу алгоритмін жазыңыз
- Хэш-таблица құрыңыз
Қосымша материалдар
- Іздеу алгоритмдерінің визуализациясы
- Алгоритмдерді салыстыру