编程语言技巧经验分享
技术是一门绝妙的艺术。致力于C、C++、Java、Kotlin、Android、iOS、JavaScript、TypeScript、Python等编程技术的技巧经验分享
博客首页
小话算法
关注
分享
小话算法
复制链接
扫一扫
文章平均质量分 55
关注数:
0
文章数:
1
文章阅读量:
331
文章收藏量:
5
作者:
程序员小迷
从前有只猫,它不去抓老鼠,而是想吃面包店的面包,最终它变成了人.
展开
算法入门----小话算法(1)
Q1: 如何证明时间复杂度O(logN) < O(N) < O(NlogN) < O(N2) < O(2N) < O(N!1+2+...+n+(n+1) = n(n+1)/2+(n+1)=(n+1)(n+2)/2.显然成立。所以两式相加: 2S=(n+1)+(n+1)+...+(n+1)+(n+1)=n(n+1);当N = 1时成立,假设上面成立,现在只要证明N + 1 < 2N+1。Q2:如何证明1+2+.....+n = n(n+1)/2?假设S=1+2+...+(n-1)+n。
原创
2024-05-24 20:26:05 ·
331 阅读 ·
0 评论