map::find 和 set::find
因为容器STL采用是map和set内部是红黑树实现的。因此map和set内部的find函数查找时间复杂度是O(logn).
vector内部没有find函数,采用的是algorithm的find函数
朴素的查找方法,O(n).
count函数的复杂度是线性的,最坏情况是O(n).
能用find就先用find吧
map::find 和 set::find
因为容器STL采用是map和set内部是红黑树实现的。因此map和set内部的find函数查找时间复杂度是O(logn).
vector内部没有find函数,采用的是algorithm的find函数
朴素的查找方法,O(n).
count函数的复杂度是线性的,最坏情况是O(n).
能用find就先用find吧