STL源码剖析笔记-6算法(6.1,6.2）
来源：互联网 发布：linux mysql 远程连接 编辑：程序博客网 时间：2024/06/06 05:26
- 1 算法概观
- 2 算法的泛化过程
6.1 算法概观
- 如果有一个算法，花费固定时间将问题的规模降低到某个固定比例，此算法的复杂度就是O(logN).
- 注意问题规模的降低比例如何，并不会带来影响，因为它会反映在对数的底上，而底对于Big-Oh标记法没有影响.
- 质变算法：指运算过程中会更改区间内的元素内容。
- 所有的泛型算法的前两个参数都是一对迭代器，用以标识算法的操作区间，STL习惯采用前闭后开区间。
- 每个STL算法的声明，都表现出它所需要的最低程度的迭代器类型，例如find()需要一个Inputterator,这是他的最低要求，但它也可以接受更高类型的迭代器，如ForwardIterator.
6.2 算法的泛化过程
（略）
0 0
- STL源码剖析笔记-6算法(6.1,6.2）
- STL源码剖析笔记-6算法(6.3 数值算法）
- STL源码剖析笔记-6算法(6.4 基本算法）
- STL源码剖析笔记-6算法(6.5,6.6）
- STL源码剖析 笔记之六 算法
- STL源码剖析笔记-6算法(6.7 其他算法1）
- STL源码剖析笔记-6算法(6.7 其他算法2）
- 《STL源码剖析》学习笔记-第6章（一） set相关算法
- STL源码剖析 [笔记]
- STL源码剖析笔记
- STL源码剖析 笔记
- STL源码剖析笔记
- 读STL源码剖析笔记（一）
- STL源码剖析笔记（1）
- 《STL源码剖析》学习笔记（二）
- STL源码剖析笔记（二）---容器
- STL源码剖析学习笔记（一）
- STL源码剖析学习笔记（二）
- 三句代码创建全屏Dialog或者DialogFragment：带你从源码角度实现
- svn安装后，checkout到本地的文件夹不能正确显示图标（如绿色勾），解决过程
- UITableView使用总结和性能优化
- java基础----常用设计模式
- centos7 samb4
- STL源码剖析笔记-6算法(6.1,6.2）
- make: ***No rule to make target 'include/layers/python_layer.hpp, needed by 'python/caffe/_caffe.so'
- Java正则表达式判断是否为手机号码
- 本机运用vmware和centos搭建linux服务器
- spring mybatis解决application.properties注入变量问题
- R语言广义线性模型
- 网络判断工具类
- emlog个人博客系统后台存在权限提升漏洞
- POJ1061 青蛙的约会（扩展欧几里得）
