Computers and Technology, 09.12.2021 17:50 benji23

B) A celebrity 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?" i) Design an efficient algorithm to identify a celebrity or determine that the group has no such person. (6 mks)

ii) How many questions does your algorithm need in the worst case? (4 mks)

Answers: 3

Show answers

Other questions on the subject: Computers and Technology

Computers and Technology, 23.06.2019 18:20, Blossom824

What is wi-fi infrastructure? a metropolitan area network that uses radio signals to transmit and receive data a communications technology aimed at providing high-speed wireless data over metropolitan area networks a means by which portable devices can connect wirelessly to a local area network, using access points that send and receive data via radio waves includes the inner workings of a wi-fi service or utility, including the signal transmitters, towers, or poles and additional equipment required to send out a wi-fi signal

Answers: 2

continue

Computers and Technology, 24.06.2019 00:00, amy7233

Afashion designer wants to increase awareness about her brand. which network can she use and why she can use the blank to blank her products online. answers for the first blank: internet, extranet, or intranet answers for the second blank: market, design, and export

Answers: 1

continue

Computers and Technology, 24.06.2019 18:00, janeou17xn

Which of the following is an example of synchronous communication? a) e-mail b) voicemail c) telephone conversation d) text message.

Answers: 1

continue

Computers and Technology, 24.06.2019 21:30, asimms8504

Suppose a router has built up the routing table shown in the table. subnet number 128.96.39.00 28.96.39.128 128.96.40.00 192.4.153.0 default) subnet mask 255.255.255.128 255.255.255.128 255.255.255.128 255.255.255.192 nexthop interface 0 interface 1 r2 r3 r4. the router can deliver packets directly over interfaces 0 and 1, or it can forward packets to routers r2, r3, or r4. describe what the router does with a packet addressed to each of the following destinations: (a) 128.96.39.10 (b) 128.96.40.12 (c) 128.96.40.151 (d) 192.4.153.17 (e) 192.4.153.90

Answers: 3

continue

You know the right answer?

B) A celebrity among a group of n people is a person who knows nobody but is known by everybody else...