首页 > 其他 > 详细

关于STL,set,vector,map的时间

时间:2020-07-31 20:32:05      阅读:116      评论:0      收藏:0      [点我收藏+]

例题
n的范围是1e5,时间限定1s

  • 如果使用vector+count(g.begin(),g.end(),x),时间复杂度应该是o(n*n)

因为vector是无序的,查找的复杂度应该是o(n)

  • 如果使用set+set.count(val),复杂度o(n*logn)

因为set有序,使用二分查找

  • 如果使用map+map.count(val),复杂度o(n)

因为map的查找是o(1)

关于STL,set,vector,map的时间

原文:https://www.cnblogs.com/xiaoxiao179/p/13411858.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!