What is the complexity of the following algorithm? Type your answer in the following format: O(???)....

  

Transcribed Image Text:

What is the complexity of the following algorithm? Type your answer in the following format: O(???). Please don't use any space. Use lg for log base 2, sqrt(?) for square root, ^ for power. For anything else, you could describe using words. HINT: How many times does the for loop go around? int sum = 0; for (int j = 1; j What is the complexity of the following algorithm? Type your answer in the following format: O(???). Please don't use any space. Use lg for log base 2, sqrt(?) for square root, ^ for power. For anything else, you could describe using words. HINT: How many times does the for loop go around? int sum = 0; for (int j = 1; j