计算下列程序段的时间复杂度

Question

for (s=0;i=0;i<n;i++)for (j=0;j<i;j++)+=s;

Answer 1

写的好像有点不对吧，呵呵，s=0，i=0，j=0分别执行一次，开始是i<n一次，i++一次，j<i一次，j++一次，s+=一次，这是程序的第一次的循环共执行5次，一共有n-1次，共有5n-5+3次执行，所以是o(5n-2)

Answer 2

写的好像有点不对吧，呵呵，s=0，i=0，j=0分别执行一次，开始是i<n一次，i++一次，j<i一次，j++一次，s+=一次，这是程序的第一次的循环共执行5次，一共有n-1次，共有5n-5+3次执行，所以是o(5n-2)

Answer 3

写的好像有点不对吧，呵呵，s=0，i=0，j=0分别执行一次，开始是i<n一次，i++一次，j<i一次，j++一次，s+=一次，这是程序的第一次的循环共执行5次，一共有n-1次，共有5n-5+3次执行，所以是o(5n-2)

Answer 4

n(n+1)/2=n^2/2-n/2复杂度为n^2