java - O(n!)的示例？

Question

O(n!) 函数的示例(在代码中)是什么？引用 n 应该需要适当数量的操作来运行；也就是说，我问的是时间复杂度。

Answer 1

给你。这可能是在 O(n!) 时间内运行的函数的最简单示例(其中 n 是函数的参数):

void nFacRuntimeFunc(int n) {
  for(int i=0; i<n; i++) {
    nFacRuntimeFunc(n-1);
  }
}