Вычисление малого O для этого алгоритма - PullRequest
Новая
       4

Вычисление малого O для этого алгоритма

0 голосов
/ 04 марта 2020

Анализ алгоритма сортировки оболочки 

void shellSort(int array[], int n){
    for (int gap = n/2; gap > 0; gap /= 2){
      for (int i = gap; i < n; i += 1) {
        int temp = array[i];
        int j;
        for (j = i; j >= gap && array[j - gap] > temp; j -= gap){
          array[j] = array[j - gap];
        }
        array[j] = temp;
      }
    }
  }

Мне все еще трудно понять, как рассчитать временную сложность алгоритма. Хотя я немного знаю, как анализировать алгоритм с использованием большого O, но я не знаю, с чего начать с анализа с использованием малого O. Если бы вы могли мне помочь, я буду очень признателен.

...