求教时间复杂度的计算：O(1)+O(2)+...+O(N-1)+O(N)=?O(1)+...+O(N/4)+O(N/2)
1个回答
第一个：1+2 + ...+ N = N(N+1)/2 于是去掉常量和低阶的得到O(N^2)
第二个：1 + ...+ N/4 + N/2 + N = 2N,于是为O(N)
相关问题
最新问答： 爷爷的烦恼 作文 请问 f=mg sinθ-µmg cosθ是怎么推得的\x14\x09? 很简单的一道高中数学方面的集合题,大家帮帮忙! 如图所示，是家庭电路中安装的______表，它的作用是______；通过观察该表，你对它有什么认识？（至少说出两点认识） 2003 乘以2005分之2004 中新网2008年3月11日电，著名呼吸专家，中国工程院院士钟南山称SARS已经过去5年，仍不清楚其最终源头。SARS病毒 如图甲所示，一轻质弹簧的下端固定在水平面上，上端叠放两个质量均为m=4kg的物体A、B（B物体与弹簧连接），初始时两物体 有一个学生没有朋友,可用这句名言来劝他： （2013•烟台一模）一列简谐横波在t=0时刻的波形如图所示，质点P此时刻沿-y方向运动，经过0.2s第一次回到平衡位置 初二 英语 根据中文提示完成句子 请详细解答,谢谢! (24 20:20:52) 《秋水》形象化说理是庄子散文的一大特色,请联系课文内容加以评价. 几个英语题1.—Are you ( )from America?—No,none of us.A.both B.all It is the third time that he ________ the first prize in the 谢谢一道 改错题!it is clearly that your life in your country is qui it's not far同义句急!在线等求你们了! 成语 什么波浪 My happy things are to eat potatoes 对还是My happy thing is to 阅读下文，完成问题。 扁鹊见蔡桓公 (13分之1+13分之9)×4+13分之9简便运算 40光年有多远
相关问答： 计算
