bib*_*sey 17 c++ stl set time-complexity
我已经读过一个集合中的插入操作只需要log(n)时间.怎么可能？
要插入,首先我们在排序数组中找到新元素必须位于的位置.使用二进制搜索需要log(n).然后要插入该位置,其后面的所有元素都应该向右移动一个位置.这需要另外n次.
我怀疑是基于我的理解,set是作为数组实现的,元素是按排序顺序存储的.如果我的理解是错误的,请纠正我.
| 归档时间： |
|
| 查看次数： |
25324 次 |
| 最近记录： |