为什么是时间复杂度是O(1)?.试分析下面各程序段的时间复杂度.(1)x=90; y=100; while(y>0)if

为什么是时间复杂度是O(1)?
.试分析下面各程序段的时间复杂度.
(1)x=90; y=100;
while(y>0)
if(x>100)
{x=x-10;y--;}
elsex++;
砰砰砰 1年前 已收到1个回答 举报

天天oo天天rr 幼苗

共回答了18个问题采纳率:94.4% 举报

O(1)说明不管x、y同时增大多少倍,这段代码都能在常数时间结束运行
其实这段代码不能简单的说复杂度是O(1)
说是O(10y)=O(y)更准确
x的大小对总体复杂度影响不大

1年前

11
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.063 s. - webmaster@yulucn.com