Анализ алгоритма генерации перестановок

Question

Я пытался найти время для анализа этой программы на C ++ для генерации перестановок.Я знаю в алгоритме, что сложность времени составляет O (n * n!) И O (n), потому что это требует, чтобы это напечатало перестановку.Может кто-то дополнительно объяснить анализ реализации ниже?

// permutation generator
#include <iostream>     // std::cout
#include <algorithm>    // std::next_permutation, std::sort

int main () {
  int myints[] = {1,2,3};

  std::sort (myints,myints+3);

  do {
    std::cout << myints[0] << ' ' << myints[1] << ' ' << myints[2] << '\n';
  } while ( std::next_permutation(myints,myints+3) );

  return 0;
}