程序段时间复杂度分析及计算方法

(1) 时间复杂度为O(y)，因为'while'循环执行次数与y有关，'if'语句中的操作次数不影响时间复杂度。

(2) 时间复杂度为O(nm)，两层循环均与n和m有关。

(3) 时间复杂度为O(n^2)，两层循环均与n有关，执行次数为n*n。

(4) 时间复杂度为O(log3n)，循环执行次数为log3n。

(5) 时间复杂度为O(n^2)，两层循环均与n有关，执行次数为n*(n-1)。

(6) 时间复杂度为O(sqrt(n))，'while'循环执行次数与sqrt(n)有关。