数据结构关于时间复杂度问题

Question

这里是随机生成n个1~size-1范围内不重复的数加到数组o里面去，我想知道这段代码的时间复杂度怎么算，要详细一点。(我是假设i--一共执行了x次，然后我就T(n)=(n+x)(n-1+x))，得到了O（n²），不知道对不对。

Answer 1

第一次i=0 j=0 j<i不成立循环0次
第二次i=1 j=0 j<i成立循环1次
。。。
第n次循环n-1
1+2+..+n-1=(n*(n-1))/2
复杂度O（n²）