假设函数F是递归的,运行时间为F(k)就是T(k)。
F(k)调用了一次F(k-1),并执行一些需要O(n!)的操作。
F(0)是基本情况,它运行的时间是常数。
在我看来,我认为T(n) = T(0) + (1! + 2! + ... + n!),所以当n>=1时, 它应该小于等于(n! + n! + ... + n!)。 因此时间复杂度为O((n+1)!)。
但我不能确信这是否足够,是否有任何方法可以测试?(这个算法不是很实用,只是好奇。)
在我看来,我认为T(n) = T(0) + (1! + 2! + ... + n!),所以当n>=1时, 它应该小于等于(n! + n! + ... + n!)。 因此时间复杂度为O((n+1)!)。
但我不能确信这是否足够,是否有任何方法可以测试?(这个算法不是很实用,只是好奇。)