Als «recursive» getaggte Fragen

Rekursion entfernen - ein Blick in die Theorie hinter den Kulissen

Ich bin neu auf dieser Seite und diese Frage ist sicherlich nicht auf Forschungsniveau - aber na ja. Ich habe einen kleinen Hintergrund in Software-Engineering und fast keinen in CSTheory, aber ich finde es attraktiv. Um es kurz zu machen, ich möchte eine detailliertere Antwort auf Folgendes, wenn diese Frage …

10 pl.programming-languages recursion recursive

Wie analysiere ich einen randomisierten rekursiven Algorithmus?

Betrachten Sie den folgenden Algorithmus, wobei ccc eine feste Konstante ist. void partition(A[1..m], B[1..n]) { if m=1 or n=1 return k = random(min(c,m,n)); partition A into k sublists Asub[1..k] at k-1 distinct random indices partition B into k sublists Bsub[1..k] at k-1 distinct random indices for i = 1 to …

8 cc.complexity-theory ds.algorithms randomness randomized-algorithms recursive

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.