时间复杂度中(1+2+…n)/n=O(n)怎么推导出来的？

发布于
2018-10-25

如题，求答案

算法复杂度

阅读 3.6k

1 个回答

发布于
2018-10-25

左边=(n+1)n/2*n=n+1=O(n)

撰写回答

你尚未登录，登录后可以

和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进，让解决方法与时俱进

推荐问题

求助一个计算算法复杂度的问题？
求助，一个计算算法复杂度的问题!万分感谢正确答案是A和C。我想知道为什么不是Ω（n^2）以及θ（n^2）。
1 回答716 阅读✓ 已解决

相似问题

找不到问题？创建新问题