更新:对不起,我忘了把n ^ n放在O()里面
我的尝试是解决这种递归关系:
__PRE__
使用迭代方法我得到了n ^ n,但我不确定这是否是证明它的方法.
algorithm recursion complexity-theory big-o
algorithm ×1
big-o ×1
complexity-theory ×1
recursion ×1