数据结构,求时间复杂度

第九题咋算啊(°ー°〃)
第一天学给我算懵了。。希望能说的详细一点

img

1
1;11;10
10;65;55
55;

1+1+11+10+10+65+55+55=208

看你写的草稿,问题主要出在2个for循环

  1. i = 0,执行1次
    i < 10,执行10 + 1次,因为最后会多执行一次 10 < 10,才会退出循环
    i ++,执行10次,这里总是执行 (i < 10)的次数 - 1次
  2. j = 0,执行10次,同第一个for里的i = 0,只是因为第一个for执行了10次,所以他执行10次
    j < i,执行2 + ... + 11次,同第一个for里的i < 10,10次累加即可
    j ++,执行1 + ... + 10次,同第一个for里的i ++,10次累加即可