1 浅析对算法理解和思路(正确格式)

问道于旁

已于 2022-10-24 00:18:21 修改

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏： # 趣学算法阅读挑战文章标签： 1024程序员节 java 算法

于 2022-10-24 00:16:45 首次发布

本文链接：https://blog.csdn.net/istend/article/details/127483772

趣学算法阅读挑战专栏收录该内容

3 篇文章

订阅专栏

14天阅读挑战赛

努力是为了不平庸

本文概要：

● 解读对算法本身的理解；
● 接触算法初级阶段；

名词定义

http://t.csdn.cn/cahCJ

算法是什么?

定义

官方定义：算法是对特定问题求解步骤的一种描述。
我的理解：求解问题的方法。

范例理解

问题：１到100，数字求和
如何解?
解1：
1+2+3等等，手动累加到100
解2：
高斯累加公式求解，n(n+1)/2
总结：
其实，不管是解1还是解2，都是求解问题的方法，也就是算法，区别是解题效率。而解题效率是算法的关键。

如何判断解题效率

复杂度求的是渐进复杂度
算法，通常考察最坏的情况

时间复杂度

简单概括，就是一个算法的运算次数

空间复杂度

所谓空间，落到实地，可以这么理解：

对于解决问题，需要演算
做数学题的演算，介质就是纸张；
对于程序来说，意思是存储演算过程中的数据信息到介质中：
- 具体介质是硬盘、内存等硬件设备；
- 数据信息，是指编程中的所有数据，如变量、临时变量、结果值等等；
- 可以理解为占位

特点

有穷性
确定性
可行性
输入输出

如何分析复杂度

时间复杂度

官方定义：算法运行需要的时间。

如何计算？

简单说，就是计算程序执行的次数。
执行一次，就是1，
执行2次就是2，
…
执行n次就是n
以上，可以用f(n)表示，n表示次数

demo：

时间复杂度O(n2)

int sum=0; //运行1次
int total=0; //运行1次
for(int i=1;i<=n;i++){ //运行n+1次，最后一次判断不满足循环条件
sum=sum+i; //运行n次
for(j=1;j<=n;j++) //运行n×(n+1)次
total=total+ij; //运行n×n次
}
将这个算法的所有运行次数加起来：1+1+n+1+n+n(n+1)+n*n
=>
此时，需要理解一个概念，就是所谓渐进上界和渐进下界。
总而言之，是将约等于 T(n)=
综上所述，这个demo的时间复杂度就是两个for循环，O()