65,213
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
kestre1 2010-11-16
- 打赏
- 举报
OK,LS多谢各位
libinfei8848 2010-11-15
- 打赏
- 举报
0（1）
qq120848369 2010-11-15
- 打赏
- 举报
你插入一个东西就+1，当然是O(1)的,没有压力.
gules 2010-11-15
- 打赏
- 举报
map的size操作的时间复杂度是O(1)（常数时间）。
STL的map的底层实现是红黑树，STL的红黑树实现中维护了一个node_count之类的簿记变量，用以计算节点数。
STL的map的底层实现是红黑树，STL的红黑树实现中维护了一个node_count之类的簿记变量，用以计算节点数。
liutengfeigo 2010-11-15
- 打赏
- 举报
用的时候纠结这个了？
staare 2010-11-15
- 打赏
- 举报
打个断点进去看嘛
失落的凡凡 2010-11-15
- 打赏
- 举报
任何一个有尊严的实现都会是O(1)
GoonYangXiaofang 2010-11-15
- 打赏
- 举报
[Quote=引用 3 楼 gules 的回复:]
map的size操作的时间复杂度是O(1)（常数时间）。
STL的map的底层实现是红黑树，STL的红黑树实现中维护了一个node_count之类的簿记变量，用以计算节点数。
[/Quote]
看 map 的具体实现
size() 函数经常调用，不会再每次调用时都遍历整个树以获取 size，而是用一个成员变量记录 size
map的size操作的时间复杂度是O(1)（常数时间）。
STL的map的底层实现是红黑树，STL的红黑树实现中维护了一个node_count之类的簿记变量，用以计算节点数。
[/Quote]
看 map 的具体实现
size() 函数经常调用，不会再每次调用时都遍历整个树以获取 size，而是用一个成员变量记录 size
