我有一个奇怪的算法,而不是递归调用2次.它的
int alg(int n) loop body = ?(3n+1) alg(n-1); alg(n-2)
不知何故,我需要找到这个算法的复杂性.我试图使用上述方程的特征多项式找到它,但结果系统太难解决所以我想知道是否有任何其他直接方式..