Computers and Technology, 19.08.2021 22:50, totie7496

Consider the following algorithm that determines if two arrays have no elements in common. Assume that (a) the first array has n elements and the second array has m elements and that (b) the comparison on line 3 is the operation that counts towards running time. 1 FOR each element x on the first array
2. FOR each element y on the second array
3 IF x is equal to y then THEN
4. DISPLAY found common element
5 HALT
6 ENDIF
7 ENDFOR
8 ENDFOR
9 DISPLAY no elements in common
Q5.1: What is the best-case scenario?
Q5.2: What is the exact number of operations for the best-case scenario in terms of n and m?
Q5.3: What is the big-oh for the best-case scenario?
Q5.4: What is the worst-case scenario?
Q5.5: What is the exact number of operations for the worst-case scenario in terms of n and m?
Q5.6: What is the big-oh for the worst-case scenario?

Answers: 3

Show answers

Other questions on the subject: Computers and Technology

Computers and Technology, 23.06.2019 13:30, small77

Font size, font style, and are all aspects of character formatting.

Answers: 2

continue

Computers and Technology, 24.06.2019 11:00, asiaosterling

The program below has been generalized to read a user's input value for hourlywage. run the program. notice the user's input value of 10 is used. modify that input value, and run again. generalize the program to get user input values for workhoursperweek and workweeksperyear (change those variables' initializations to 0). run the program. monthsperyear will never change, so define that variable as final. use the standard for naming final variables. ex: final int max_length

Answers: 2

continue

Computers and Technology, 25.06.2019 11:30, robertabenavidesq

Janet has created an original musical composition, recorded it on a cd and registered her work online. which law will protect her work from any kind of infringement? a. copyright b. trademark c. patent d. trade secret

Answers: 2

continue

Computers and Technology, 25.06.2019 20:00, 22haydeabiy

The opening of the throttle plate can be delayed as long as

Answers: 1

continue

Do you know the correct answer?

Consider the following algorithm that determines if two arrays have no elements in common. Assume th...