作业帮 > 数学 > 作业

为什么是时间复杂度是O(1)?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 06:38:52
为什么是时间复杂度是O(1)?
.试分析下面各程序段的时间复杂度.
(1)x=90; y=100;
while(y>0)
if(x>100)
{x=x-10;y--;}
elsex++;
O(1)说明不管x、y同时增大多少倍,这段代码都能在常数时间结束运行
其实这段代码不能简单的说复杂度是O(1)
说是O(10y)=O(y)更准确
x的大小对总体复杂度影响不大