#关于时间复杂度 求指点请问这个的时间复杂度是算O(logn)吗while(kk=i*(i+1)/2;i++;}
时间复杂度应该是 sqrt(n)因为当 i*(i+1)/2 的值刚好大于 n 时 i 应该略小于 sqrt(n) 的值其中 sqrt(n) 指根号n
sqrt(n)
i*(i+1)/2
n
i