Question: What is the worst-case complexity of the following function? int findUC (string s) { for (int i = 0; i < s.size(); i *= 2)

What is the worst-case complexity of the following function?

int findUC (string s) { for (int i = 0; i < s.size(); i *= 2) { if (s[i] >= 'A' && s[i] <= 'Z') return i; } return string::npos; } 

Please provide explanation. Thank you.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

To determine the worstcase time complexity of the given function lets analyze it step by step Unders... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!