1. int x=90; y=90; // O(1)

  2. while (y>0) // O(y)

  3. if(x>10) // O(y)

  4. {x-=10; y--;} // O(y)
    
  5. else x++; // O(y)

总的时间复杂度为 O(y),因为 while 循环的执行次数取决于 y 的值,而不是固定的 101 次。当 y=90 时,while 循环执行 90 次;当 y=1 时,while 循环执行 1 次。


原文地址: http://www.cveoy.top/t/topic/feDe 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录