What will be the time complexity of std::string::compare() in C++?
For example, if we have to check if the given input matches our required string