热线电话:13121318867

登录
2018-11-11 阅读量: 751
基础的数据结构有哪些

基本的算法有: 排序算法(冒泡排序,插入排序, 快速排序, 归并排序), 查找(二分查找),搜索

((DFS)深度优先搜索,(BFS)广度优先搜索),(Dijkstra 算法),动态规划算法,分类(朴素贝

叶斯分类算法等)。

评价算法的好坏一般有两种: 时间复杂度和空间复杂度。

时间复杂度:同样的输入规模(问题规模)花费多少时间。

空间复杂度:同样的输入规模花费多少空间(主要是内存)。

以上两点越小越好。

稳定性:不会因为输入的不同而导致不稳定的情况发生。

算法的思路是否简单:越简单越容易实现的越好。

0.0000
2
关注作者
收藏
评论(0)

发表评论

暂无数据
推荐帖子