247.11K
Категория: ПрограммированиеПрограммирование

Оценки скорости работы алгоритмов

1.

Оценки скорости работы алгоритмов
Рассмотрим простую функцию для сортировки массива методом простых вставок:
public static void insertSort(int[] array) {
for (int j = 1; j < array.length; ++j) {
int key = array[j];
int i = j-1;
while (i >= 0 && array[i] > key) {
array[i+1] = array[i];
--i;
}
array[i+1] = key;
}
}
c1 x n
c2 x (n – 1)
c3 x (n – 1)
c4 x σ
English     Русский Правила