Какие знаешь алгоритмы

В Python часто используются следующие алгоритмы:

Сортировки:

• Bubble Sort – простой, но неэффективный (O(n²)).
• Quick Sort – быстрый (O(n log n) в среднем, но O(n²) в худшем случае.
• Merge Sort – стабильный (O(n log n)), требует доп. памяти.

Поиск:

• Binary Search – работает за O(log n), но требует отсортированного массива.

Графовые алгоритмы:

• BFS (поиск в ширину) – O(V + E), поиск кратчайшего пути в невзвешенном графе.
• DFS (поиск в глубину) – O(V + E), обход графа или поиск компонент связности.

Пример Binary Search:

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

Также важны хеш-таблицы (dict в Python), жадные алгоритмы, динамическое программирование (например, задача о рюкзаке).