数据结构分析算法频度

分析算法的时间复杂度，请问这个计算式怎么理解啊，划线部分是怎么来的呢

这是1/2*((0+1+2+...+n)^2+0+1+2+...+n)
根据高斯求和公式 a+(a+1)+(a+2)+(a+3)+...+b=(a+b)*(b - a + 1)/2 （比如说1+2+...+100 = (1+100)*100/2=5050）
所以就是1/2*((n*(n+1)/2)^2+(n*(n+1)/2))
然后化简就是那个式子，就是后面的。
 

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7730414
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构之直接插入排序（算法思想，复杂度分析）以及冒泡排序和直接插入排序的比较
• 除此之外, 这篇博客: 数据结构与算法教程，让数据结构不再难懂，让算法不再难写中的 让数据结构不再难懂，让算法不再难写 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
  

  

  让数据结构不再难懂，让算法不再难写
  完整视频：http://yun.itheima.com/course/616.html?2005stt
  配套资料：https://pan.baidu.com/s/14H1z4QR891IhNg1l7CFCEg 提取码：qca8

  主讲内容
  章节一：线性表：数组；链表；栈；队列
  章节二：算法（1）：递归；基础排序算法；二分查找算法
  章节三：算法（2）：散列表；Hash算法；树
  章节四：算法（3）：堆；图；搜索
  章节五：算法（4）：拓扑排序；最短路径；位图；B+树
  章节六：实战：LRU缓存淘汰策略的实现；剖析微服务接口鉴权限流背后的数据结构和算法

  PDF资料内容（只截取课程内容简介哦！其它小伙伴自行下载学习哦！）：

  数据结构与算法学习一：

  

  数据结构与算法学习二：

  

• 您还可以看一下 张飞老师的硬件开发与电路设计速成入门到精通视频教程第一部课程中的 分析整流桥电路，电容计算小节, 巩固相关知识点
  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^