Question

数据结构的题，实在是不懂，帮帮我吧？

Answer 1

1，3都O(n)
2最终算O(n^2)，较真算是(1+n)n/2

追问

能告诉我一下怎么算出来的吗？我实在是不会

追答

循环内的语句忽略，只计算循环次数，看for，所以1是n，3的调用次数也依赖n，所以1，3都是O(n)
2题两层for，最内层循环依次为1，2，3，4。。。n，合计为1+2+。。n，简化为(1+n)n/2，算法一般是去掉常数项的（常数对增长规模的速度可以忽略），最后为n*n=n^2。

Answer 2

你把题目发给我我来帮你

追问

就是那个问题下面有一张图片，点开就是题目了，谢谢🙏