-
之前做学校项目给了一批图书经费,就买了一本python实现的算法书来学学,虽然要考研但是也不能放弃自己的专业技能。之前对于算法的接触很少,基本都是暴力枚举,然后稍微沾点边的大概就是冒泡算法了。这学期正好也有个python课,借此机会既学习了python又学习了算法,希望有一举两得之效。
-
这个书的第一章的内容比较简单,什么是算法?按我自己的理解大概是解决问题的方法就是算法,书上给了一个公式:数据+代码=解决具体问题=算法,我理解的好像也差不多是这个意思。
-
算法的质量好坏主要有四个因素:数据、算法时间效率、算法空间效率、硬件性能。但我认为算法时间效率、算法空间效率是最重要的,另外两个不是特别重要,也可能是因为我的见识比较短浅。算法时间效率就是简单来说就时程序运行时间,好的算法可以大大减少计算所用的时间,有一个指标叫做时间复杂度,就是用来描述算法运行所需要的时间长短。算法空间效率就是占用的资源空间的多少,现在电脑内存都很大了,所以好像这方面很少有优化,但我以前做过一个单片机项目,单片机的内存都比较小,所以对空间很敏感,需要提高资源的利用率。
-
我们当然是希望能有一个算法兼顾算法时间效率和算法空间效率但世上没有如此完美之事,空间和时间还是要按需分配。
算法学习日记 day01
最新推荐文章于 2024-09-12 19:02:20 发布