2018年7月20日
数组倍增
摘要： 前面提到过，可以考虑倍增，这里就以容器vector的倍增为例，这也是《C++ primer》中提到过的倍增，并且测试了下时间，主要是验证时间时间复杂度问题 每次添加一个元素的时间复杂度是O(1)，添加到n（假设初始容量是n）个元素的时候，需要倍增扩容同时将原来的数据拷贝到现在的新的数组中，那么前面n 阅读全文
posted @ 2018-07-20 20:32 Holly_U 阅读(501) 评论(0) 推荐(0) 编辑