第一题:首先看循环条件,当x < (y+1)*(y+1)时退出循环设y的初值为0,则第k次循环完后,y的值为k于是循环的退出条件变为:(k+ 1)*(k+ 1) > n,也就是k > n^0.5 - 1,由于k为正整数,所以k为n^0.5 下取整这样时间复杂度为O(n^0.5),或者说O(根号n)。第二题:总共循环运行了1100次,但是我们看到n没有?没。这段程序的运行是和n无关的,只是一个常数阶的函数。