lower_bound时间复杂度

lower_bound的时间复杂度是O(log n)。这是因为lower_bound是使用二分查找的算法实现的，它可以在有序数组中找到第一个大于或等于目标值的元素的位置。在每一次查找中，它将数组的中间元素与目标值进行比较，然后根据比较结果确定下一次查找的范围。通过将查找范围逐渐缩小一半，lower_bound可以在O(log n)的时间复杂度内找到目标值的位置。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [关于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^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [C++的STL进一步总结之lower_bound和upper_bound](https://blog.csdn.net/weixin_36416680/article/details/79958167)[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^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]