猜猜看,STL中min_element()的赋值语句的执行次数与区间大小的关系?
陈硕 2001-12-19 12:00:46 SGI STL中min_element()的源代码:
template <class _ForwardIter>
_ForwardIter min_element(_ForwardIter __first, _ForwardIter __last) {
if (__first == __last) return __first;
_ForwardIter __result = __first;
while (++__first != __last)
if (*__first < *__result)
__result = __first; //<<<<****>>>>
return __result;
}
请问其中标有<<<<****>>>>的那个语句的执行次数与区间[__last, __first)的大小之间的近似关系?