MCQ Practice

What is the space complexity of the following naive method used to find the maximum sub-array sum in an array containing n elements? #include int main() { int arr[1000]={2, -1, 3, -4, 1, -2, -1, 5, -4}, len=9; int cur_max, tmp_max, strt_idx, sub_arr_idx; cur_max = arr[0]; for(strt_idx = 0; strt_idx < len; strt_idx++) { tmp_max=0; for(sub_arr_idx = strt_idx; sub_arr_idx cur_max) _____________; } } printf("%d",cur_max); return 0; }

A

O(n 2 )

B

O(1)

C

O(n 3 )

D

O(n)

Correct Answer: B