Question

到目前为止，我所做的是：

T(n-1) + 10/n

T((n-1)-1) + 10/(n-1) + 10/n =             T(n-2) + 10/(n+1) + 10/n

T((n-2)-1) + 10/(n+2) + 10/(n+1) + 10/n =  T(n-3) + 10/(n+2) + 10/(n+1) + 10/n

假设n-k = 1,

所以...我迷路了，

T(n-k) + ??

Answer 1

我理解的是：

T（n）= T（n-1）+ 10 / n

T（n-1）= T（n-2）+ 10 /（n-1）

T（n-2）= T（n-3）+ 10 /（n-2）

T（n）= T（n-2）+ 10 /（n-1）+ 10 / n

T（n）= T（n-3）+ 10 /（n-2）+ 10 /（n-1）+ 10 / n

类似地，

T（n）= T（nk）+ 10 /（nk）+ 10 /（n-k + 1）+ 10 /（n-k + 2）+ ......... + 10 / N

对于n-k = 1：

T（n）= T（1）+ 10 *（1/1 + 1/2 + 1/3 + ................ 1 / n）

所以，（1/1 + 1/2 + 1/3 + ................ 1 / n）是一个谐波级数，它的总和不能完全找到，但它与log（n）成正比）。

所以，T（n）是log（n）的顺序。

sum of harmonic progression:click here

Answer 2

让我们假设边界条件findViewById，否则重复定义不明确。

你可以写出复发：

onViewCreated()

其中@Override public void onViewCreated(View view, @Nullable Bundle savedInstanceState) { super.onViewCreated(view, savedInstanceState); bLevel = (TextView) view.findViewById(R.id.blevel1); //your other views and stuff }是第n Harmonic number。众所周知compile 'commons-collections:commons-collections:3.2.2'。（你可以通过注明T(1)=1来证明这一点，并且总和T(n) = T(n-1) + 10/n = T(n-2) + 10/(n-1) + 10/n = ... = 10 * (1/n + 1/(n-1) + ... + 1) = 10 * H_n,由上面的那个积分限定。）

因此H_n。

T（n）= T（n-1）+ 10 / n

2 个答案: