程序段时间复杂度分析及优化

(1) 时间复杂度为O(y)，y的值为100，因此时间复杂度为O(100)，即为常数时间复杂度。

(2) 时间复杂度为O(nm)，n和m分别为数组a的行数和列数。

(3) 时间复杂度为O(n^2)，因为有两层嵌套循环，每次循环都会访问一次B数组中的元素。

(4) 时间复杂度为O(log3n)，因为i的值会不断乘以3，直到i>n，所以i的值为3^k，其中k=log3n，因此时间复杂度为O(log3n)。

(5) 时间复杂度为O(n^2)，因为有两层嵌套循环，每次循环都会执行一次x++操作。

(6) 时间复杂度为O(sqrt(n))，因为y的值会不断增加，直到y的平方大于等于n，因此y的值最大为sqrt(n)，所以时间复杂度为O(sqrt(n))。