int x=90;y=90;while y0ifx10x-=10;y--;else x++;这段代码的每条语句的时间复杂度为多少while语句为什么是oy不应该是o101吗所以就是我只让你求这里的执行次数你重新写一下
-
int x=90; y=90; // O(1)
-
while (y>0) // O(y)
-
if(x>10) // O(y)
-
{x-=10; y--;} // O(y) -
else x++; // O(y)
总的时间复杂度为 O(y),因为 while 循环的执行次数取决于 y 的值,而不是固定的 101 次。当 y=90 时,while 循环执行 90 次;当 y=1 时,while 循环执行 1 次。
原文地址: http://www.cveoy.top/t/topic/feDe 著作权归作者所有。请勿转载和采集!