STL里的都行吧
by WSEDSWZD @ 2018-06-03 23:53:35
可以。
by gorokokoro @ 2018-06-04 00:08:07
只要不作死使用pb_ds就行
by shadowice1984 @ 2018-06-04 07:22:41
当然可以吧。
以及回楼上的老哥：CCF说pb_ds也行，我问了的 @[shadowice1984](/space/show?uid=56384)
by panda_2134 @ 2018-07-08 22:30:14
`nth_element` 是期望 $O(n)$ 的，当然快啦
by panda_2134 @ 2018-07-08 22:30:49
@[panda_2134](/space/show?uid=23865) 印象中的期望复杂度专门对于随机算法定义的啊……
似乎依赖数据的随机性的复杂度并不叫期望复杂度
比如单纯性算法在随机数据下收敛于多项式复杂度但是也不叫期望复杂度……
by shadowice1984 @ 2018-07-09 07:35:57
@[shadowice1984](/space/show?uid=56384) emm是我锅了，wikipedia说是平均时间复杂度
by panda_2134 @ 2018-07-09 08:08:45
@[昼眠人](/user/92076)
应该可以吧，不过我也不是很确定
by _xbn @ 2021-03-11 18:58:26