2020年2月23日
【算法设计与分析】非递归算法效率的通用方案
摘要： 1. 明确输入，这个是决定算法规模的基础 2. 明确最繁杂的操作，例在此为比较而不是赋值 3.明确规则，在此不同情况会有不同的效率，写出算式 阅读全文
posted @ 2020-02-23 15:11 SeasonBubble 阅读(227) 评论(0) 推荐(0)
【算法设计与分析】分析框架
摘要： 1. 如何衡量一个算法？ 很明显，算法跑在计算机上，展示的结果是跑出结果的速度和运行时占用的空间，采用任何数据结构都会占据基础空间，所以空间的关键是看额外占用的空间。同时，要看运行速度，和机器与运行数据量有关系，跑的最多是循环内最基础的运算，所以我们应该看基础运算增长的速度。 2.同样规模数据不同也 阅读全文
posted @ 2020-02-23 14:48 SeasonBubble 阅读(212) 评论(0) 推荐(0)