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

Another question on Computers and Technology

Computers and Technology, 24.06.2019 01:00

What are two ways to access the options for scaling and page orientation? click the home tab, then click alignment, or click the file tab. click the file tab, then click print, or click the page layout tab. click the page layout tab, or click the review tab. click the review tab, or click the home tab?

Answers: 2

Answer

Computers and Technology, 24.06.2019 02:30

How to apply the fly in effect to objects on a slide

Answers: 1

Answer

Computers and Technology, 24.06.2019 13:30

What process should be followed while giving a reference? sam has given a reference of his previous manager in his resume. sam should him in advance that the potential employers will him.

Answers: 1

Answer

Computers and Technology, 24.06.2019 14:30

When workers demonstrate patience, are able to manage there emotions, and get along with other employees, which skills are being displayed?

Answers: 1

Answer

You know the right answer?

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

Questions