Можешь назвать основные классические алгоритмы, которые ты знаешь?

Основные классические алгоритмы, которые часто изучают и используют:

• Сортировка: пузырьковая, быстрая (QuickSort), сортировка слиянием (MergeSort), сортировка вставками.
• Поиск: бинарный поиск, линейный поиск.
• Алгоритмы на графах: поиск в глубину (DFS), поиск в ширину (BFS), алгоритм Дейкстры для кратчайшего пути, алгоритм Прима и Крускала для минимального остовного дерева.
• Алгоритмы на строках: поиск подстроки (например, алгоритм Кнута-Морриса-Пратта).
• Динамическое программирование: решение задач оптимизации, например, задача о рюкзаке, вычисление чисел Фибоначчи.

Пример простого бинарного поиска на Python:

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