Question

c语言时间复杂度这两个怎么算，希望大佬详解？

这个@语句的时间复杂度怎么算，希望大佬详解一波，谢谢第7.8题

Answer 1

第7题
假设t=y+1，那循环结束时需满足n<t^2，即t>√n即y>√n-1，所以时间复杂度是O(√n)。

第8题
当循环退出时必满足y=0，所以y--要执行y次，所以@所在语句的时间复杂度是O(y)。