Neue Aktivitäten von Sam94

1 Antwort

Synthesealgorithmus - Datenbanken (ist meine Lösung richtig?)

Gefragt 24 Mär 2019

1 Antwort

Grammatiken in die Chomsky-Hierarchie einordnen

Kommentiert 28 Okt 2018

1 Antwort

Vollständiges Operatorensystem

Kommentiert 23 Sep 2018

2 Antworten

Chomsky-Hierarchie Sprache und Einordnung

Beantwortet 23 Sep 2018

1 Antwort

zeige mit dem pumping-lemma,dass die sprache nicht regulär ist

Kommentiert 21 Mai 2018

1 Antwort

Wie sieht ein Wort aus dieser Sprache aus?

Kommentiert 21 Mai 2018

2 Antworten

Definieren Sie das Sortierproblem, indem Sie mathematisch angeben was gegeben und was gesucht ist.

Kommentiert 19 Jan 2018

1 Antwort

Betrachten Sie die Sprache L_1= { a^ (2 ^n) | n ≥ 0 } ... Nichtverkürzende Grammatik?

Gefragt 3 Jun 2017

1 Antwort

Zeigen Sie mit Hilfe des Pumping-Lemmas,

Antwort ausgewählt 29 Mai 2017

1 Antwort

Myhill und Nerode Regularität von Sprachen

Gefragt 22 Mai 2017

1 Antwort

Sei B Linksbaum. Induktiv zeigen, dass B mindestens 2^d-1 Schlüssel speichert.

Kommentiert 18 Jan 2016

1 Antwort

Geburtstagsproblem und Hashverfahren?

Kommentiert 14 Dez 2015

1 Antwort

Korrektheitsbeweis für den Algorithmus zur binären Suche

Kommentiert 29 Nov 2015

1 Antwort

Analysieren Sie die Median-der-Mediane Strategie, wobei die \(N\) Elemente der Folge in

Kommentiert 23 Nov 2015

1 Antwort

Verfahren, um Operationen auf einem Heap mit n Elementen zu realisieren

Kommentiert 16 Nov 2015

1 Antwort

Warum ist die Laufzeit für das auf 3-Wege-Split basierende Quicksort in O(n*N)

Kommentiert 15 Nov 2015

1 Antwort

Angenommen Quicksort wählt das Pivotelement in jedem Schritt so,

Gefragt 8 Nov 2015

1 Antwort

Zeigen Sie, dass Quicksort eine Laufzeit aus Θ(n^2) hat,

Gefragt 8 Nov 2015

1 Antwort

Worst-Case-Laufzeiten möglichst gut im O-Kalkül abschätzen.

Kommentiert 1 Nov 2015

1 Antwort

Algorithmen mit polynomieller Laufzeit (TimeA(n) ∈ O(n^k)))

Gefragt 16 Okt 2014

1 Antwort

Beweisen Sie die folgenden angegebenen Rechenregeln.

Gefragt 13 Okt 2014

Made by a lovely community