使用 O(n!) 的算法？
Algoithms that uses O(n!)?
我似乎找不到任何使用 O(n!) 时间复杂度的示例。
我似乎无法理解它是如何工作的。请帮助
一个简单的例子是random sort algorithm。它会随机打乱其输入，直到对其进行排序。
当然，它在现实世界中严格来说是没有用的，但它仍然是O(n!)。
EDIT: 正如评论中所指出的，这实际上是该算法的平均时间性能。最佳情况下的时间复杂度是 O(1)，当算法立即找到正确的排列时会发生这种情况，并且在最坏的情况下是无限的，因为您无法保证正确的排列会出现。
我似乎找不到任何使用 O(n!) 时间复杂度的示例。 我似乎无法理解它是如何工作的。请帮助
一个简单的例子是random sort algorithm。它会随机打乱其输入，直到对其进行排序。
当然，它在现实世界中严格来说是没有用的，但它仍然是O(n!)。
EDIT: 正如评论中所指出的，这实际上是该算法的平均时间性能。最佳情况下的时间复杂度是 O(1)，当算法立即找到正确的排列时会发生这种情况，并且在最坏的情况下是无限的，因为您无法保证正确的排列会出现。