【发布时间】:2018-10-10 03:42:52
【问题描述】:
i 的数量使得 v[i].first
【问题讨论】:
-
请发MCVE
-
绝对不可能在少于 O(n) 的时间内做到这一点,除非你知道一些你没有告诉我们的数组。
标签: algorithm sorting vector time-complexity binary-search
i 的数量使得 v[i].first
【问题讨论】:
标签: algorithm sorting vector time-complexity binary-search
足以被视为答案的提示:给定x数组元素小于或等于k,对于每个数组元素e,大于或等于k(不包括e ),有x这样的对。
【讨论】: