题目
算法的时间复杂度计算问题
求详解时间复杂度的运算,不要复制的,请以下列例题详细讲解下,最好能将每个步骤都说明白点
例1
void fun1(int n)
{
int i=1,k=100;
while(i
求详解时间复杂度的运算,不要复制的,请以下列例题详细讲解下,最好能将每个步骤都说明白点
例1
void fun1(int n)
{
int i=1,k=100;
while(i
提问时间:2020-08-08
答案
第一题:
int i=1,k=100这条语句算法步数是2步,执行频率是1;
循环中, k=k+1;这条语句每次算法步数是1;执行频率是n/2-1; i+=2这条语句每次算法步数是1;执行频率是n/2-1;
所以算法复杂度为1*(n/2-1)+1*(n/2-1)+2=n=o(n);
int i=1,k=100这条语句算法步数是2步,执行频率是1;
循环中, k=k+1;这条语句每次算法步数是1;执行频率是n/2-1; i+=2这条语句每次算法步数是1;执行频率是n/2-1;
所以算法复杂度为1*(n/2-1)+1*(n/2-1)+2=n=o(n);
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1已亥杂诗已的读音
- 2如图,梯形ABCD中,AD∥BC,∠C=90°,且AB=AD.连接BD,过点A作BD的垂线,交BC于点E,垂足为H.如果EC=3cm,CD=4cm,求梯形ABCD的面积.
- 3若配置过程中,向容量瓶转移时不慎有液滴掉落在容量瓶外,应如何处理
- 4在角ABC中,角A=105度,角B-角C=15度,则角C度数是多少
- 5世界上有没有真的永动机,或类似的东西.
- 624吨30千克等于多少吨?
- 7有一架天平和一克、二克、五克的砝码各一个,用这三个砝码(只许一边放砝码)能称出几种不同重量的物体?
- 8宇宙中的物质是从哪里来的?宇宙外面又是什么东西呢?
- 9在△ABC中,如果sinA=3sinC,B=30°,那么角A等于( ) A.30° B.45° C.60° D.120°
- 10番茄中的水分大约占90%,糖分大约占3%.5千克番茄中大约含水和糖各多少千克?写等量关系.