我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

这个时间复杂度怎么算?

图片

复杂度是O(N^3)

n*(1*1+2*2+...+n*n)*(n(1+n)/2)(n+2n+..n(n-1))
(1*1+2*2+...n*n) = n(n+1)(2n+1)/6
n(1+n) = n*n +n
n+2n+..n(n-1) = n*n*n/2
代进去,原式等于:
n*(n(n+1)(2n+1)/6)*(n*n +n)*(n*n*n)/24
接下来的会算吧?不懂你就白学了

刚才算错了,修改后的答案
n*(1*1+2*2+...+n*n)*(n+2n+..n(n-1))
(1*1+2*2+...n*n) = n(n+1)(2n+1)/6
n+2n+..n(n-1) = n*n*n/2
代进去,原式等于:
n*(n(n+1)(2n+1))*(n*n*n)/12
O(n^7)

近期文章

  • Polly Nomials
  • UE4下如何获取到Hololens2设备的Depth Frame?
  • ssm的参数传不过来怎么搞????
  • 采集某网站 JS生成的翻页地址信息
  • Arcgis JS API报错,如图所示,求各位大神解答
  • Cubic Rube
  • 问下MVC中(@model 模型类) 和 (@model list<模型类>)的区别
  • 递归判断程序是否有序?
  • 关于网站出现403错误
  • 一个jQuery的简单小问题。
  • 三星手机linearlayout报错
  • webAPP字体随系字体大小改变造成的布局错位问题??
  • jQueryUI模拟图片回收效果报错draggable is not a function
  • Tomcat 启动出现中文字幕
  • QT+opengl加载模型切换线程后的显示问题
  • mysql中如何查询时间段里的数据
  • 求助 wpf能不能使用回调函数?
  • QT 输出符号乱码
  • 手机APP 安装包和封面图更改!
  • jstl标签在MyEclipse中的jsp页面使用报错

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华