FangChang-
2021-09-08 18:32
采纳率: 85.7%
浏览 32
已结题

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

img


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

  • 收藏

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²)

    已采纳该答案
    打赏 评论

相关推荐 更多相似问题