如何解决以下因为f（n）= n！并不是我的知识适用于任何主定理的情况。 T（n）= 16T（n / 4）+ n！
答案 0 :(得分：1)
David Eisenstat部分正确。情况3确实适用，但是T（n）= theta（n！），而不是O（n！）。
T（n）= 16T（n / 4）+ n！
主定理（AKA主方法）的情况3适用。 a = 16，b = 4，f（n）= n!。 n ^（log [base（b）] a）= n ^ 2。 f（n）是n!。由于n！是omega（f（n）），即n！ Ωn ^ 2并且af（n / b）<= cf（n）对于大n，T（n）是theta（n！）。
作为参考，请在此处咨询＃10：http://www.csd.uwo.ca/~moreno/CS433-CS9624/Resources/master.pdf
答案 1 :(得分：0)
N！对于所有c都是Omega（n ^ c），所以情况3适用，而T（n）= O（n！）。