假设我有一个STL set <int> s和一个int x,我怎么能计算出s少于的元素数x？
set <int> s
int x
s
x
我正在寻找一个O(log n)(或类似的;任何比它更合理的O(n))解决方案;
O(log n)
O(n)
我已经知道了std::distance(s.begin(), s.lower_bound(x)),但O(n)我相信,因为sets不是随机访问.
std::distance(s.begin(), s.lower_bound(x))
set
c++ algorithm performance complexity-theory stl
algorithm ×1
c++ ×1
complexity-theory ×1
performance ×1
stl ×1