map和数组array的读写效率:这个我猜应该这样回答吗? 在C++中,map底层是红黑树,是一种动态的数据结构,支持动态的增删改查时间复杂度O(logn)。 而数组是静态的数据结构,增删时间复杂度是O(n),支持所以查询时间复杂度是O(1)。并且数组是连续内存空间存储,更好的利用CPU缓存。

相关推荐

牛客网
牛客企业服务