Computers and Technology

Acelebrity among a group of n people is a person who knows nobody but is known by everybody else. the task is to identify a celebrity by only asking questions to people of the form ""do you know him/her? "" design an efficient algorithm to identify a celebrity or determine that the group has no such person. how many questions does your algorithm need in the worst case?

answer
Answers: 1

Other questions on the subject: Computers and Technology

image
Computers and Technology, 22.06.2019 15:50, minideeri
The file sales data. xlsx contains monthly sales amounts for 40 sales regions. write a sub that uses a for loop to color the interior of every other row (rows 3, 5, etc.) gray. color only the data area, columns a to m. (check the file colors in excel. xlsm to find a nice color of gray.)
Answers: 2
image
Computers and Technology, 23.06.2019 06:10, erick7123
The head restraint should be adjusted so that it reaches a. the top of your ears b. the base of your skull c. the top of the head
Answers: 1
image
Computers and Technology, 23.06.2019 22:00, bb1593
Jackson, who works in the finance department of a company, is holding a seminar for other employees on how to file taxes. only three employees sign up to attend the seminar. which device can he use to share his presentation with a group of three employees?
Answers: 1
image
Computers and Technology, 23.06.2019 22:20, andrew412603
Learning sign language is an example of a(n) learning sign language is an example of a(n)
Answers: 2
Do you know the correct answer?
Acelebrity among a group of n people is a person who knows nobody but is known by everybody else. th...

Questions in other subjects:

Konu
English, 25.11.2021 07:30
Konu
Mathematics, 25.11.2021 07:30
Konu
Social Studies, 25.11.2021 07:30