小编noo_der的帖子

求解递归关系:T(n)= T(n-1)+ T(n/2)+ n

求解:T(n)= T(n-1)+ T(n/2)+ n.

我试图解决这个使用递归trees.There两个分支T(n-1),并T(n/2)分别.T(n-1)将进一步深入.所以我们得到了O(2^n).这个想法是否正确？

algorithm math big-o recurrence

4
推荐指数

1
解决办法

7847
查看次数

反转给定字符串的子字符串

如何在Python中反转子字符串？

例如我有字符串abcd. 我想将字符串从位置 2 反转到位置 4。所以答案是adcb。

python python-2.7 python-3.x

2
推荐指数

1
解决办法

1万
查看次数

标签统计

math ×1