О(n)
Линейный рост – иль О от n,
Пропорция весьма прямая –
Здесь каждый лишний элемент
Нагрузку ровно добавляет.
Пример – проход массива весь
Для изменения значений,
Линейный поиск тоже здесь,
В массиве суммы вычисление.
O(n log n)
А линеаритмичный рост
Немного больше, чем линейный.
Для сортировок он хорош –
Слиянием, быстрая – примеры.
Сложность алгоритма - On
© Copyright: Константин Рочев, 2023
Свидетельство о публикации №123022800726
Свидетельство о публикации №123022800726
Рецензии