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, 21.06.2019 16:50

3(c). is the following command correct? if not, correct the syntax and explain your answers. you can just rewrite/correct only the wrong parts. (4) select p#, city, zipcode, count(*) from client c, property p, viewing v where c.c# = v.c# and v.p# = p.p# group by p#, city having count(*) > 3;

Answers: 1

Answer

Computers and Technology, 22.06.2019 03:30

Which group on the home tab allows you to add shapes to a powerpoint slide?

Answers: 1

Answer

Computers and Technology, 23.06.2019 16:00

An english teacher would like to divide 8 boys and 10 girls into groups, each with the same combination of boys and girls and nobody left out. what is the greatest number of groups that can be formed?

Answers: 2

Answer

Computers and Technology, 24.06.2019 07:50

Write a defining table and then a program that determines if you can sleep in or not. your program should get all its input from your computer’s clock. on all weekdays (monday through friday) that are not holidays, your program should output “get up! ” on all other days (weekends and holidays), your program should output “sleep in.” the three holidays that your program must check for are january 1 (new year’s day), july 4 (u.s. independence day), and december 25 (christmas). you don’t need to include other holidays in your program because most other holidays do not occur on a fixed day each year.

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