求解算法时间复杂度
这个算法时间复杂度是O(n^2)能够理解，这个就了解不了。内层循环不是n*（n+1）/2再乘以外层的n，最后复杂度不是O(n^3)吗求详细解答，谢谢啦...
这个算法时间复杂度是O(n^2)能够理解，
这个
就了解不了。内层循环不是n * （ n + 1）/ 2 再乘以外层的 n，最后复杂度不是O(n^3)吗
求详细解答，谢谢啦 展开
这个
就了解不了。内层循环不是n * （ n + 1）/ 2 再乘以外层的 n，最后复杂度不是O(n^3)吗
求详细解答，谢谢啦 展开
展开全部
内层循环是n-i，总体是(n-0) + (n-1) + ... + (n-(n-1)) = n(n+1)/2 = O(n^2)
追问
还是不明白为什么总体是(n-0) + (n-1) + ... + (n-(n-1)) = n(n+1)/2 ，
求解，谢谢啦
追答
你把n=100改成n=5，手工写一下循环过程
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
Sievers分析仪
2024-12-30 广告
是的。传统上，对于符合要求的内毒素检测，最终用户必须从标准内毒素库存瓶中构建至少一式两份三点标准曲线；必须有重复的阴性控制；每个样品和PPC必须一式两份。有了Sievers Eclipse内毒素检测仪，这些步骤可以通过使用预嵌入的内毒素标准...
点击进入详情页
本回答由Sievers分析仪提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
