麻烦请问一下大家,这个程序的算法复杂度是多少呢,我算的是o(n的四次方),但是并不对.
3条回答 默认 最新
- 於黾 2022-05-30 16:06关注
首先,这里只有3重循环,最多也只有3次方,4次方是怎么算出来的?
再看每重循环,除了最外层从1到n,内层都是从1到i,或者从1到j
那么如果你懂几何的话,这其实围成一个三维图形
底面是个三角形,上面是个三棱锥
最终其实就是求三棱锥的体积,应该是n立方除以3本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥20 机器学习能否像多层线性模型一样处理嵌套数据
- ¥20 西门子S7-Graph,S7-300,梯形图
- ¥50 用易语言http 访问不了网页
- ¥50 safari浏览器fetch提交数据后数据丢失问题
- ¥15 matlab不知道怎么改,求解答!!
- ¥15 永磁直线电机的电流环pi调不出来
- ¥15 用stata实现聚类的代码
- ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
- ¥20 docker里部署springboot项目,访问不到扬声器
- ¥15 netty整合springboot之后自动重连失效