代码片段的时间复杂度分析:while循环的复杂度为何是O(y)?
int x=90; // O(1) y=90; // O(1) while (y>0) // O(y) if(x>10) // O(1) {x-=10;y--;} // O(1) else x++; // O(1)
总时间复杂度为 O(y),因为 while 循环的次数取决于 y 的值,而不是固定的 101。如果 y 等于 1000,那么循环将执行 1000 次,而不是 101 次。因此,while 循环的时间复杂度为 O(y)。
原文地址: https://www.cveoy.top/t/topic/n6VC 著作权归作者所有。请勿转载和采集!