使用O（n！）的算法？

Question

我似乎无法找到任何使用O（n！）时间复杂度的示例。 我似乎无法理解它是如何工作的。请帮忙

Answer 1

一个简单的例子是random sort algorithm。它随机地改变它的输入，直到它被排序。

当然，它在现实世界中严格没用，但仍然是O(n!)。

编辑：正如评论中所指出的，这实际上是此算法的平均时间性能。最佳情况时间复杂度为O(1)，当算法立即找到正确的排列时发生，并且在最坏的情况下无限制，因为您无法保证正确的排列将会出现。