假设N=2^{k ，}有这么一个迭代，公式为T(N)=2T(N/2)+O(N),求解T(N).
在线等，急急急！！！

T(N)=2T(N/2)+O(N),中的O(N)是什么意思
什么递归树？


不知道你是不是想通过递归的方法来求值？
float T(int n)
{
if （结束条件）
else return 2*T(n/2)+O(N)
}