中国大学MOOC: 下面算法的时间复杂度为（）。x=100; y=100;while(y>0) if(x>100) {x=x-10; y--;} else x++;

2022-06-07

答案：

O(1)

0
下面算法的时间复杂度为（）。x=100; y=100;while(y>0) if(x>100) {x=x-10; y--;} else x++;? O(n)|O(1)|O(100)|O(n*n)
1
下面算法的时间复杂度为（）。x=100; y=100; while(y>0) if(x>100) {x=x-10; y--;} else x++; A: [img=37x25]1803bee42996c49.png[/img] B: [img=39x25]1803bee432aa0b5.png[/img] C: [img=46x27]1803bee43af3a50.png[/img] D: [img=55x25]1803bee444479c2.png[/img]
2
下面算法的时间复杂度为（）。x=100; y=100; while(y>0) if(x>100) {x=x-10; y--;} else x++; A: [img=37x25]180339ea5deb27e.png[/img] B: [img=39x25]180339ea6779844.png[/img] C: [img=46x27]180339ea6f7f320.png[/img] D: [img=55x25]180339ea789db6c.png[/img]
3
下面算法的时间复杂度为（）。x=100;y=100;while(y>0)if(x>100){x=x-10;y--;}elsex++; A: O(n) B: O(100) C: O(1) D: O(n*n)
4
试分析下面程序段的时间复杂度,并思考推导过程。 x=90; y=100; while(y>0) { if(x>100) { x = x - 10; y = y - 1; } else x++; }

中国大学MOOC: 下面算法的时间复杂度为（ ）。x=100; y=100;while(y>0) if(x>100) {x=x-10; y--;} else x++;