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; }
Subject: ComputerTopic: Dynamic Programming In Data Structures
Correct Answer: B
