lower_bound可以对set容器使用吗
时间: 2023-11-06 20:19:29 浏览: 61
是的,lower_bound函数可以对set容器使用。lower_bound函数可以在有序容器中查找第一个大于等于给定值的元素的迭代器。对于set容器来说,lower_bound函数的时间复杂度是O(logn),其中n是set容器中元素的数量。所以,你可以使用lower_bound函数在set容器中进行二分查找。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [关于set中使用lower_bound 和 upper_bound 的时间复杂度](https://blog.csdn.net/mountain_hua/article/details/115790311)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *3* [关于set的lower_bound 和 std的lower_bound](https://blog.csdn.net/weixin_45750972/article/details/123894207)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]