बिग-ओ

Question

के रूप में std :: find_end की जटिलता मैं बिग-ओ नोटेशन के रूप में std::find_end एल्गोरिदम की जटिलता का प्रतिनिधित्व कैसे कर सकता हूं?

std::find_end की जटिलता के रूप में निम्नानुसार परिभाषित किया गया है:

इसी विधेय के सबसे (last2 - first2) * (last1 - first1 - (last2 - first2) + 1) अनुप्रयोगों पर।

Answer 1

यह O(M*(N-M)), जहां N अनुक्रम 1 में तत्वों की संख्या है, और M होगा अनुक्रम में तत्वों की संख्या है 2.