程序段时间复杂度分析：详细解析及实例

(1) 时间复杂度为 O(y)。

该程序段是一个循环结构，循环次数由变量 y 决定，因此时间复杂度为 O(y)。

(2) 时间复杂度为 O(nm)。

该程序段包含两个嵌套循环，外层循环执行 n 次，内层循环执行 m 次，因此时间复杂度为 O(nm)。

(3) 时间复杂度为 O(n^2)。

该程序段同样包含两个嵌套循环，外层循环执行 n 次，内层循环也执行 n 次，因此时间复杂度为 O(n^2)。

(4) 时间复杂度为 O(log3n)。

该程序段是一个循环结构，循环次数随着 i 的增大以 3 的倍数递增，直到 i 大于 n。因此，时间复杂度为 O(log3n)。

(5) 时间复杂度为 O(n^2)。

该程序段包含两个嵌套循环，外层循环执行 n-1 次，内层循环执行 n-i 次。虽然内层循环的次数随 i 的增大而减少，但整体时间复杂度仍然为 O(n^2)。

(6) 时间复杂度为 O(sqrt(n))。

该程序段是一个循环结构，循环次数由变量 y 决定，而 y 的值不断增加，直到 (y+1)^2 大于或等于 n。因此，时间复杂度为 O(sqrt(n))。