O(n2)
При удвоении задачи
В четыре раза выше сложность –
Такой вариант O n в квадрате,
Пример – простые сортировки.
O(n3)
Кубичный рост – еще сложнее,
Не нужно здесь детализаций.
Примером будет умножение
Двух матриц без оптимизаций.
O(хn)
О степенное – экспонента –
Такой вариант из самых сложных.
И здесь есть разные примеры,
Обычно перебор брутфорсом.
Сложность алгоритма - On2
© Copyright: Константин Рочев, 2023
Свидетельство о публикации №123030100268
Свидетельство о публикации №123030100268
Рецензии