数据结构与算法分析
不挑食的程序猿
这个作者很懒,什么都没留下…
展开
-
《算法技术手册》相关笔记-第四章排序
数据在随机存储器上一般以两种形式保存:基于指针的存储和基于值得存储。 计算机科学中的一个基本结论是:无论实在平均情况还是在最坏情况下,一个基于比较的排序算法不可能得到比O(n log n)更快的性能。原创 2016-02-25 17:36:37 · 356 阅读 · 0 评论 -
《算法技术手册》相关笔记-第五章查找
顺序查找 顺序查找(线性查找),是最简单的查询算法。它通过穷举来寻找集合C中的单独目标元素t。 顺序查找在元素的类型上限制最少。唯一的要求就是必须有一个匹配函数来决定是否目标元素和集合中的当前元素匹配。 算法详解 最好情况:O(1) 平均情况:O(n) 最坏情况:O(n) 代码实现 public boolean sequentialSearch(T[] collec原创 2016-03-03 16:07:37 · 281 阅读 · 0 评论 -
《算法技术手册》相关笔记-第一章
问题样本的规模 问题样本是解决问题的程序所使用的数据集,在大部分问题中,随着已编码样本的规模的增长,程序的执行时间也不断增长。 设计一个高效的算法通常是从选择一个合适的数据结构开始的,数据结构通常是在计算机中表示将要解决的问题。 函数的增长率 不同的编码会在执行时间上产生巨大的差异。同样也告诉设计人员必须根据将要进行的操作选择合理的编码来优化性能。 期望搜索数目可以用c*n来原创 2016-02-22 18:13:54 · 365 阅读 · 0 评论