数据结构及算法
平淡中的乐趣
这个作者很懒,什么都没留下…
展开
-
数据结构及算法笔记(裘宗燕)(二)
数据结构及算法笔记(裘宗燕) 四、常量因子和算法复杂度 判断一个程序的质量如何,我们虽然可以用研究这个程序是怎么实现的来判断,但这样又太麻烦,实践中的价值有限。 对于算法的质量(及时间和空间性质),其最重要的是量级和趋势,二代价函数的常量因子可以忽略不计。例如,可以认为3n2和100n2属于同一个量级,如果两个算法处理同样规模实例的代价分别为这两个函数,就认为他们的代价”差不多“。基于这些想法,人...原创 2019-06-12 22:28:15 · 281 阅读 · 0 评论 -
数据结构及算法笔记(裘宗燕)(一)
数据结构及算法笔记(裘宗燕) 一、算法的性质 1、有穷性 2、能行性 3、确定性 4、终止性 5、有明确的输入/输出 二、算法设计模式(只是个人借鉴,不是教条!还有一个题中不一定只有一个算法) 1、枚举法:即根据具体问题枚举出各种可能,从中选出有用信息或者问题的解,在简单问题特别有效 2、贪心法:根据问题的信息尽可能做出部分的解,并给予部分解逐步扩充的到完整的解 3、分治法:把复杂问题分解为相对简...原创 2019-06-12 10:53:11 · 717 阅读 · 0 评论