C语言中算法时间复杂度设n为正整数,请用大O表示法描述下列程序段的时间复杂度 x=91;y=100; while(y>0) { if(x>100) { x-=10; y--; } else x++; } 此题是一个双重循环.对于每个y值(y>0),if语句执行11次,其中10
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/31 20:14:36
![C语言中算法时间复杂度设n为正整数,请用大O表示法描述下列程序段的时间复杂度 x=91;y=100; while(y>0) { if(x>100) { x-=10; y--; } else x++; } 此题是一个双重循环.对于每个y值(y>0),if语句执行11次,其中10](/uploads/image/z/12070820-20-0.jpg?t=C%E8%AF%AD%E8%A8%80%E4%B8%AD%E7%AE%97%E6%B3%95%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E8%AE%BEn%E4%B8%BA%E6%AD%A3%E6%95%B4%E6%95%B0%2C%E8%AF%B7%E7%94%A8%E5%A4%A7O%E8%A1%A8%E7%A4%BA%E6%B3%95%E6%8F%8F%E8%BF%B0%E4%B8%8B%E5%88%97%E7%A8%8B%E5%BA%8F%E6%AE%B5%E7%9A%84%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6+x%3D91%3By%3D100%3B+while%28y%3E0%29+%7B+if%28x%3E100%29+%7B+x-%3D10%3B+y--%3B+%7D+else+x%2B%2B%3B+%7D+%E6%AD%A4%E9%A2%98%E6%98%AF%E4%B8%80%E4%B8%AA%E5%8F%8C%E9%87%8D%E5%BE%AA%E7%8E%AF.%E5%AF%B9%E4%BA%8E%E6%AF%8F%E4%B8%AAy%E5%80%BC%EF%BC%88y%3E0%29%2Cif%E8%AF%AD%E5%8F%A5%E6%89%A7%E8%A1%8C11%E6%AC%A1%2C%E5%85%B6%E4%B8%AD10)
xRNQ~îE7h&
0Z"+-0-*ܹztM&o(u^
87ȱJU:2X
7wr<@䵎0ĈE.,ݚ+P$x)O#![\6m1"G.|&9"f݆uYb%hV*+3Kg8$ӴvF(&˴yPu {CT+{6=xF| ] S?.4jE$3:`{cIA+Ig4RNLΪ\
Y30}lv]}8/qO0xmҤyk2Lybm~YDdB'.kViṙ8'
%BY