首页 ❯

O（n！） 的示例？

algorithm java big-o complexity-theory factorial
2022-08-31 11:35:38

什么是函数的示例（在代码中）？它应该需要适当数量的操作来运行参考 ;也就是说，我问的是时间的复杂性。O(n!)n


答案 1

给你。这可能是及时运行的函数的最简单示例（函数的参数在哪里）：O(n!)n

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

答案 2

一个典型的例子是通过暴力搜索的旅行推销员问题。

如果有城市，蛮力方法将尝试这些城市的每一个排列，以找到哪一个最便宜。现在，与城市的排列数量使其复杂性阶乘（）。NNNN!O(N!)


推荐
更多 »
标签
更多 »
php pass-by-reference optional-parameters default-value javascript arrays dom function string object serialization tostring visibility syntax jslint use-strict operators equality equality-operator identity-operator datetime timestamp date-arithmetic redirect angularjs loops foreach iteration scope variables
推荐
更多 »