Consider the following pseudocode. 1 Algorithm multiSearch( data, target ): 2 data: 3 4 5 6...

 

Transcribed Image Text:

Consider the following pseudocode. 1 Algorithm multiSearch( data, target ): 2 data: 3 4 5 6 a list of arrays of integers; in each array the integers are sorted in ascending order%3B the list 'data' has a cursor. target an integer 7 // Iterate over the arrays in the list 'data' using 8 9 its cursor: data.goFirst () 10 found = false 11 12 13 14 while (!data. after () and ! found ) { // search for integer 'target' in A found = binary Search (data. currentItem(), target) data.goForth () Using the active operation approach to timing analysis determine the time complexity of this pseu- docode in the worst case. Assume that the list of arrays contains n arrays and that each array has exactly m items in it. Be sure to clearly identify the line that is the active operation. Show all your work and express your final answer in Big-O notation (because we are doing a worst-case analysis). Consider the following pseudocode. 1 Algorithm multiSearch( data, target ): 2 data: 3 4 5 6 a list of arrays of integers; in each array the integers are sorted in ascending order%3B the list 'data' has a cursor. target an integer 7 // Iterate over the arrays in the list 'data' using 8 9 its cursor: data.goFirst () 10 found = false 11 12 13 14 while (!data. after () and ! found ) { // search for integer 'target' in A found = binary Search (data. currentItem(), target) data.goForth () Using the active operation approach to timing analysis determine the time complexity of this pseu- docode in the worst case. Assume that the list of arrays contains n arrays and that each array has exactly m items in it. Be sure to clearly identify the line that is the active operation. Show all your work and express your final answer in Big-O notation (because we are doing a worst-case analysis).