Q67
What is the time 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 cur_max) _____________; printf("%d",cur_max); return 0;
A.
O(n2)
AnswerB.
O(n)
C.
O(n3)
D.
O(1)
Answer: Option A
Solution
Answer: Option A
No explanation is given for this question Let's Discuss on Board