1
Как решить следующее как f (n) = n! не относится к моим знаниям применительно к любому из случаев основной теоремы. T (n) = 16T (n/4) + n!Основная теорема с f (n) = n !?
A
ответ
0
n! является Omega (n^c) для всех c, поэтому применяется случай 3, а T (n) = O (n!).