-
数据结构与算法：百度地图毕业设计源码
资源介绍
百度地图毕业设计源码
数据结构与算法
参考资料：
10
个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie
树；
10
个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。
1.
复杂度分析
1.1.
时间复杂度
1.1.1.
大
O
复杂度表示法
算法的执行效率，粗略地讲，就是算法代码执行的时间。
int
cal(int
n)
{
int
sum
=
0;
int
i
=
1;
for
(;
i
<=
n;
++i)
{
sum
=
sum
+
i;
}
return
sum;
}
从
CPU
的角度来看，这段代码的每一行都执行着类似的操作：读数据-运算-写数据。尽管每行代码对应的
CPU
执行的个数、执行的时间都不一样，但是，我们这里只是粗略估计，所以可以假设每行代码执行的时间都一样，为
unit_time。在这个假设的基础之上，这段代码的总执行时间是多少呢？第
2、3
行代码分别需要
1
个
unit_time
的执行时间，第
4、5
行都运行了
n
遍，所以需要
2n*unit_time
的执行时间，所以这