Summary Day26
2015-05-30 00:37
162 查看
数据结构与算法
1. 算法的基本概念
1.1 概念：
计算机程序 = 数据结构 + 算法
算法就是对解决问题的方案进行准确而完整的描述，也就是描述如何解决问题
1.2 算法的评定标准
（1）时间复杂度
主要描述算法的时间消耗和问题解决规模的函数关系
（2）空间复杂度
主要描述算法的空间消耗和问题规模之间的函数关系
（3）正确性
（4）可读性
（5）程序的健壮性
1.3 算法的描述形式
2. 查找算法
2.1 线性查找算法
2.1 二分查找算法
3常见的排序算法
3.1 冒泡排序算法
3.2插入排序算法
3.3选择排序算法
3.4 快速排序算法
1. 算法的基本概念
1.1 概念：
计算机程序 = 数据结构 + 算法
算法就是对解决问题的方案进行准确而完整的描述，也就是描述如何解决问题
1.2 算法的评定标准
（1）时间复杂度
主要描述算法的时间消耗和问题解决规模的函数关系
（2）空间复杂度
主要描述算法的空间消耗和问题规模之间的函数关系
（3）正确性
（4）可读性
（5）程序的健壮性
1.3 算法的描述形式
2. 查找算法
2.1 线性查找算法
2.1 二分查找算法
3常见的排序算法
3.1 冒泡排序算法
3.2插入排序算法
3.3选择排序算法
3.4 快速排序算法
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- NHibernate与EF（Entity Framework）的区别
- Oracle12C如何导入scott用户
- SharePoint 2013 Deploy Master Page And Page Layout
- 未来房价经济管窥
- Unrecognized option: -jrockit Error: Could not create the Java Virtual Machine.
- hdu 2092 整数解（数学题）
- c++语言实现装饰模式代码示例
- 5.29/E题
- SVN的搭建及使用（三）用TortoiseSVN修改文件,添加文件,删除文件,以及如何解决冲突，重新设置用户名和密码等
- oracle 11g install linux
- 选择器
- 【整理】数据结构与算法【概念】
- Hadoop下各技术应用场景
- CUDA ---- device管理
- 浅谈数据库中的存储过程
- 输出Bag中的一条记录--精通android、IOS App应用服务程序开发
- chrome右键百度不好使问题
- SVN 的搭建及使用（二）VisualSVN Server建立版本库,以及VisualSVN和TortoiseSVN的使用
- Motorola C118修改滤波器组件
- 我的Cocos2d-x学习笔记（十一）触摸、触摸优先级