(1) 时间复杂度为O(y),因为while循环执行的次数是y,if语句中的操作是常数时间。

(2) 时间复杂度为O(nm),因为嵌套的两个循环分别执行n和m次,每次赋值操作是常数时间。

(3) 时间复杂度为O(n^2),因为嵌套的两个循环分别执行n次,每次加法操作是常数时间。

(4) 时间复杂度为O(log3(n)),因为while循环执行的次数是log3(n),每次乘法操作是常数时间。

(5) 时间复杂度为O(n^2),因为嵌套的两个循环分别执行n和n-1次,每次赋值操作是常数时间。

(6) 时间复杂度为O(sqrt(n)),因为while循环执行的次数是sqrt(n),每次比较和加法操作是常数时间。

程序段时间复杂度分析:从O(y)到O(sqrt(n))

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

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