摘要：
排序法 最差时间分析平均时间复杂度 稳定度 空间复杂度 冒泡排序O(n2)O(n2) 稳定 O(1) 快速排序O(n2)O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序O(n2)O(n2) 不稳定 O(1) 二叉树排序O(n2)O(n*log2n) 不一顶 O(n) 插入排序 O(n2)O(n2) 稳定 O(1) 堆排序O(n*log2n) O(n*log2n) 不稳定 O(1)... 阅读全文
posted @ 2010-10-26 20:44
yansirfuture
阅读(187)
评论(0)
推荐(0)
摘要：
stl中：MAP的节点是一对数据. SET的节点是一个数据.Map使用关键值Key来唯一标识每一个成员 map可以重复。set是集合 都属于关联容器 只不过， map的形式 map<type1, type2> mymap; set的形式 set<type> myset; set（集合）——包含了经过排序了的数据，这些数据的值(valu... 阅读全文
posted @ 2010-10-26 18:05
yansirfuture
阅读(340)
评论(0)
推荐(0)
摘要：
由于STL是一个统一的整体，map的很多用法都和STL中其它的东西结合在一起；map中由于它内部有序，由红黑树保证，因此很多函数执行的时间复杂度都是log2N的，如果用map函数可以实现的功能，而STL Algorithm也可以完成该功能，建议用map自带函数，效率高一些…… Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出... 阅读全文
posted @ 2010-10-26 17:55
yansirfuture
阅读(277)
评论(0)
推荐(0)
摘要：
vector为存储的对象分配一块连续的地址空间，因此对vector中的元素随机访问效率很高。在vecotor中插入或者删除某个元素，需要将现有元素进行复制，移动。如果vector中存储的对象很大，或者构造函数复杂，则在对现有元素进行拷贝时开销较大，因为拷贝对象要调用拷贝构造函数。对于简单的小对象，vector的效率优于list。vector在每次扩张容量的时候，将容量扩展2倍，这样对于小对象来说，... 阅读全文
posted @ 2010-10-26 17:29
yansirfuture
阅读(280)
评论(0)
推荐(0)
浙公网安备 33010602011771号