please remember that these problems all belong to runtime analysis in Java, Thank you! int sum =

please remember that these problems all belong to runtime analysis in Java, Thank you!   

Transcribed Image Text:

int sum = for (int i = 0 ; 0; i < n; i++) { sum += 1; } return sum; Given the above code, how many statements involving the variable sum will need to be executed, relative to the input size n? Number of statements = A/ How would we classify this in Big-Oh notation? (don't forget, we drop the constants when putting this into Big-Oh notation) The algorithm is A int sum = for (int i = 0 ; 0; i < n; i++) { sum += 1; } return sum; Given the above code, how many statements involving the variable sum will need to be executed, relative to the input size n? Number of statements = A/ How would we classify this in Big-Oh notation? (don't forget, we drop the constants when putting this into Big-Oh notation) The algorithm is A