随笔分类 - 数据结构与算法
摘要：顺序查找 存储于列表集合中的数据项彼此在线性或顺序关系，每个数据项的位置与其他数据项相关。 在python列表中，数据项的位置就是它的下标。因为下标是有序的，所以能够顺序访问，由此可以进行顺序搜索 无序列表的顺序搜索代码——复杂度O(n) def sequentialSearch(alist,ite
阅读全文
摘要：线性结构Linear Structure ❖线性结构是一种有序数据项的集合，其中 每个数据项都有唯一的前驱和后继 除了第一个没有前驱，最后一个没有后继 新的数据项加入到数据集中时，只会加入到原有 某个数据项之前或之后 具有这种性质的数据集，就称为线性结构 ❖线性结构总有两端，在不同的情况下，两 端的
阅读全文
摘要：什么是算法分析 对比程序，还是算法？ ❖如何对比两个程序？ 看起来不同，但解决同一个问题的程序，哪个“ 更好”？ ❖程序和算法的区别 算法是对问题解决的分步描述 程序则是采用某种编程语言实现的算法，同一个 算法通过不同的程序员采用不同的编程语言，能 产生很多程序 大O表示法 算法时间度量指标 ❖ 一
阅读全文
