Effective STL学习笔记-条款34
来源:互联网 发布:淘宝网淘宝商城 编辑:程序博客网 时间:2024/06/01 17:59
注意哪些算法需要有序区间
小结一下书上:
搜索算法binary_search、lower_bound、upper_bound和equal_range(参见条款45)需要有序区间因为它们使用二分法查找来搜索值。
算法set_union、set_intersection、set_difference和set_symmetric_difference的四人组提供了线性时间设置它们名字所提出的操作的性能。
merge和inplace_merge执行了有效的单遍合并排序算法:它们读取两个有序区间,然后产生一个包含了两个源区间所有元素的新有序区间。它们以线性时间执行,如果它们不知道源区间已经有序就不能完成。
最后一个需要有序区间的算法是includes。它用来检测是否一个区间的所有对象也在另一个区间中。因为includes可能假设它的两个区间都已经有序,所以它保证了线性时间性能。没有那个保证,一般来说它会变慢。
阅读全文
0 0
- Effective STL学习笔记-条款34
- 【Effective STL】条款1-5学习笔记
- 【Effective STL】条款6-12学习笔记
- 【Effective STL】条款13-18学习笔记
- Effective STL学习笔记-条款1
- Effective STL学习笔记-条款7
- Effective STL学习笔记-条款8-9
- Effective STL学习笔记-条款13|14
- Effective STL学习笔记-条款19
- Effective STL学习笔记-条款20
- Effective STL学习笔记-条款21
- Effective STL学习笔记-条款23
- Effective STL学习笔记-条款24
- Effective STL学习笔记-条款30
- Effective STL学习笔记-条款31
- Effective STL学习笔记-条款32
- Effective STL学习笔记-条款33
- Effective STL学习笔记-条款36
- HDU
- dbms_resource_manager.calibrate_IO 测试数据iops和mbps性能
- 【css】关于层叠样式的基础
- 201503-2 数字排序 ccf
- 游戏制作2
- Effective STL学习笔记-条款34
- C#中?的三种用法
- 如何安装新版Android Studio 3.0
- MySQL 百万级分页优化(Mysql千万级快速分页)(一)
- TCP的粘包问题
- hadoop学习总结
- CF888G Xor-MST
- hibernate框架一对多级联保存例子(十二)
- Android调用系统拨号功能