数据结构基础(((x^2 1))^2 1)^2......时间复杂度为什么是2logN

2015年2月15日 - 通过这个例子和一个前辈的指明, 我总结出X^N = (((x^2)^2+1)^2+1)^2+1)..., 但是如果通过这个求出时间复杂度为2logN? 2015年02月15日提问 2 评...

2015年2月15日 - 通过这个例子和一个前辈的指明, 我总结出X^N = (((x^2)^2+1)^2+1)^2+1)..., 但是如果通过这个求出时间复杂度为2logN? 2015年02月15日提问 2 评...

最佳答案: 一楼说的不是很准确,O表示上界,如果是O的话,答案应该是O(n*2^n)。更多关于数据结构基础(((x^2 1))^2 1)^2......时间复杂度为什么是2logN的问题>>

这是我的想法: 2-11的复杂度是logN, 那么ai*X^i就是(1+log1) + (1+log2) + ... + (1+logN) = n + (log1 + log2 +... + logN) = n ...

2011年3月5日 - 《大话数据结构》第2章 算法基础 2.9 算法的时间...二种算法,为什么时间复杂度不是O(3),而是O(1)。...所以这个循环的时间复杂度为O(logn)。 2.9.6 ...

2014年3月5日 - 学过数据结构,当然当年也学过算法的时间复杂度的,不知道当年是不是会推倒时间复杂...语句执行的次数,于是我们可以设次数为x,N*(1/2)^x=1;则x=logn,底...

2012年4月3日 - i=1; ① while (i<=n) i=i*2; ② 我数学不太好 为什么语句2的时间...快速排序把数组逐次划分成左右两部分递归,logn次,每次partition的复杂度是O(n),...

2017年4月29日 - 学过数据结构,当然当年也学过算法的时间复杂度的,不知道当年是不是会推倒时间复杂...语句执行的次数,于是我们可以设次数为x,N*(1/2)^x=1;则x=logn,底...