Example of O(n!)?

后端 未结 16 2468
渐次进展
渐次进展 2020-11-30 22:20

What is an example (in code) of a O(n!) function? It should take appropriate number of operations to run in reference to n; that is, I\'m asking a

16条回答
  •  孤街浪徒
    2020-11-30 23:04

    In Wikipedia

    Solving the traveling salesman problem via brute-force search; finding the determinant with expansion by minors.

    http://en.wikipedia.org/wiki/Big_O_notation#Orders_of_common_functions

提交回复
热议问题