vector时间复杂度

引用: 时间复杂度是O(n)，时间复杂度是O(1)。
引用: vector在尾部插入或删除元素的时间复杂度为O(1)，而在头部或中部插入或删除元素的时间复杂度为线性阶O(n)。
引用: vector支持随机访问，通过下标访问的时间复杂度是O(1)；对于无序vector的查找，时间复杂度是O(n)；对于有序vector，采用二分查找则时间复杂度是O(log n)；对于插入操作，在尾部插入最快，中部次之，头部最慢，删除操作同理。
综上所述，vector的时间复杂度取决于具体的操作。在尾部插入或删除元素的时间复杂度是O(1)，而在头部或中部插入或删除元素的时间复杂度是O(n)。随机访问元素的时间复杂度是O(1)，而查找元素的时间复杂度取决于是否有序，无序情况下是O(n)，有序情况下可以使用二分查找，时间复杂度是O(log n)。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [C语言求Fibonacci斐波那契数列通项问题的解法总结](https://download.csdn.net/download/weixin_38699352/13988442)[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_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [C++ STL vector容器详解](https://blog.csdn.net/qq_43530438/article/details/122526703)[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_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [Vector](https://blog.csdn.net/weixin_46911332/article/details/121452185)[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_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]