2. Using big- notation, give the running time of the following code snippets. points) (a) int...

Transcribed Image Text:

2. Using big- notation, give the running time of the following code snippets. points) (a) int sum = 0; for (int i = 0; i i; --j) ++sum; (b) int sum = 0; for (int i = 1; i < n; ++i) for (int j = i; j 2. Using big- notation, give the running time of the following code snippets. points) (a) int sum = 0; for (int i = 0; i i; --j) ++sum; (b) int sum = 0; for (int i = 1; i < n; ++i) for (int j = i; j