Добавил:

FilimonLipin86 Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Предмет:

Файл:

Литература / AiSD-Tema-Analiz-algoritmov

.pdf

Скачиваний:

Добавлен:

30.06.2023

Размер:

1.58 Mб

Скачать

☆

<<< < Предыдущая 1 2 34 / 44

Худший случай когда элементы массива отсортированы в обратном порядке, tj=j

T(n)=a(t)n2 + b(t)n+c(t)

В среднем случае необходимо совершить j/2 проверок поэтому оценка та же.

<<< < Предыдущая 1 2 34 / 44

Соседние файлы в папке Литература