Question 2: Give a 0 characterization, in terms of n, of the running time of the...

Transcribed Image Text:

Question 2: Give a 0 characterization, in terms of n, of the running time of the following four functions: def examplel(1st): """Return the sum of the prefix sums of sequence S.""" n = len(1st) total = 0 for j in range(n): for k in range(1+j): total += 1st[k] return total def example2(1st): """Return the sum of the prefix sums of sequence S.""" n = len(1st) prefix = 0 total = 0 for j in range(n): prefix += 1st[j] total += prefix return total Question 2: Give a 0 characterization, in terms of n, of the running time of the following four functions: def examplel(1st): """Return the sum of the prefix sums of sequence S.""" n = len(1st) total = 0 for j in range(n): for k in range(1+j): total += 1st[k] return total def example2(1st): """Return the sum of the prefix sums of sequence S.""" n = len(1st) prefix = 0 total = 0 for j in range(n): prefix += 1st[j] total += prefix return total

Answer rating: 100% (QA)

Answer To characterize the running time of each function in terms of ... View the full answer