Describing Random Algorithm

$30-250 USD

Geschlossen

Veröffentlicht

vor fast 11 Jahren

$30-250 USD

Bezahlt bei Lieferung

Suppose you're given n numbers and asked to find a number that is greater than or equal to the median a) What is the lower bound for the worst case complexity of this problem? b) Describe a random algorithm that returns a valid result with probability p=1/2 ? ( Do not write a C/C++ Code, just describe) c) For this problem, 1/2 is clearly not an acceptable probability. Describe a way to amplify this probability by calling the random algorithm you proposed at part b as a subroutine several times. Analytically how does it increase the probability p? I can pay 6$.

Projekt-ID: 4597937

Über das Projekt

9 Vorschläge

Remote Projekt

Aktiv vor 11 Jahren

Möchten Sie etwas Geld verdienen?

E-Mail-Adresse

Vorteile einer Ausschreibung auf Freelancer

Legen Sie Ihr Budget und Ihren Zeitrahmen fest

Für Ihre Arbeit bezahlt werden

Skizzieren Sie Ihren Vorschlag

Sie können sich kostenlos anmelden und auf Aufträge bieten

9 Freelancer bieten im Durchschnitt $1.239 USD für diesen Auftrag

@dobreiiita

Hello, I can help you but minimum on freelancer.com is $30. Do you agree?

$30 USD in 1 Tag

4,7

(271 Bewertungen)

6,8

@kevinxiaozi

Dear sir, I am strong in algorithm implementation and analysis. I have deep insight into algorithm complexity analysis in time and space and I am familiar with random algorithm and selection algorithm. I have done similar projects and I can do it with high quality. Wait for your response Thank you BR

$35 USD in 1 Tag