一尘不染

O(n!)的示例?

algorithm

函数的一个示例(用代码表示)是O(n!)什么?应当参考它进行适当数量的操作n;也就是说,我在问时间复杂度。


阅读 337

收藏
2020-07-28

共1个答案

一尘不染

你去。这可能是O(n!)及时运行的函数的最简单的例子(函数n的参数在哪里):

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