分析下列算法的时间复杂度,有分析可是我看不懂,哪位大神帮忙看一下
直白的说,时间复杂度的问题如果有一层for,就是n的复杂度,有k层for,就是n^k的复杂度因为一层for相当于遍历一遍,两层for相当于k个变量(一层),每个都要遍历m次(内层)
首项加末项乘以项数除以2,首项是n-1,末项是1,项数是n-1.