c语言时间限制函数怎么写,c语言有没有当前时间函数

1. std::find templateinline _InputIter find(_InputIter __first, _InputIter __last, const _Tp& __val, input_iterator_tag){ while (__first != __last && !(*__first == __val)) ++__first; return __first;}

时间复杂度是O(n).

 

 2. map::find   和  set::find

因为容器STL采用是map和set内部是红黑树实现的。因此map和set内部的find函数查找时间复杂度是O(logn).

 

3.  vector内部没有find函数，采用的是algorithm的find函数

朴素的查找方法，O(n).