7
Come posso rappresentare la complessità dell'algoritmo std::find_end come notazione Big-O?Complessità di std :: find_end come Big-O
La complessità di std::find_end è definito come segue:
Alla maggior
(last2 - first2) * (last1 - first1 - (last2 - first2) + 1)applicazioni del corrispondente predicato.