数据结构与算法
常见算法研究与总结
Kenneth.J
安忍不动如大地,静虑深密如秘藏
展开
-
数据结构与算法 #003_代码效率优化,方法论实战!
文章目录代码效率优化1、优化的最终目标2、时间和空间的比较3、数据结构连接时空4、实例分析5、总结❤️阅文后请用一句话总结您的心得和建议!动心请点赞❤️代码效率优化整理自课程《重学数据结构与算法》1、优化的最终目标采用尽可能低的时间复杂度和空间复杂度,去完成一段代码的开发。2、时间和空间的比较假设一段代码经过优化后,虽然降低了时间复杂度,但依然需要消耗非常高的空间复杂度举例:对于固定数据量的输入,这段代码需要消耗几十 G 的内存空间,很显然普通计算机根本无法完成这样的计算。如果一定原创 2020-05-25 02:31:56 · 620 阅读 · 0 评论 -
数据结构与算法 #002_复杂度分析,提升代码效率的前提
数据结构与算法## 复杂度分析整理文字参考课程《重学数据结构与算法》1、代码效率的影响如果这个效率低下的系统是离线的,那么它会让我们的开发周期、测试周期变得很长。如果这个效率低下的系统是在线的,那么它随时具有时间爆炸或者内存爆炸的可能性。2、代码效率的度量复杂度是衡量代码运行效率的重要的度量因素。降低复杂度的必要性:举例:在一个在线系统中实时处理数据。假设这个系统平均每分钟会新增 300M 的数据量。如果你的代码不能在 1 分钟内完成对这 300M 数据的处理,那么这个系统就原创 2020-05-20 22:52:04 · 1094 阅读 · 0 评论 -
数据结构与算法 #001_开篇词,心态与意识
数据结构与算法## 开篇词1、引例:网站用户系统想象一下,开发一个网站的用户系统。这个用户系统的功能之一是,对某个尝试登录用户的ID去核实是否合法,这就需要去存储着海量数据的数据库中查找这个ID。假设这个尝试登录用户的ID是Jack,一个可行的办法是,对数据库中的每个记录去匹配是否与Jack一致。然而,效率更高的方法是,预先对数据库中所有的数据按照字母顺序进行排序,接着就可以从有序数据的中间开始查找,去通过二分查找不断缩小查找范围。如果这个系统的注册用户只有不足16个,两种查找方式所花费时间的差异也许原创 2020-05-20 20:41:16 · 300 阅读 · 0 评论