Fragen von Sam94

15
Fragen gestellt

6
beste Antworten ausgewählt

0 Daumen

1 Antwort

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

Gefragt 24 Mär 2019

+1 Daumen

1 Antwort 1

Grammatiken in die Chomsky-Hierarchie einordnen

Gefragt 23 Sep 2018

0 Daumen

1 Antwort

Wie sieht ein Wort aus dieser Sprache aus?

Gefragt 20 Mai 2018

0 Daumen

1 Antwort

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

Gefragt 3 Jun 2017

0 Daumen

1 Antwort

Zeigen Sie mit Hilfe des Pumping-Lemmas,

Gefragt 22 Mai 2017

0 Daumen

1 Antwort

Myhill und Nerode Regularität von Sprachen

Gefragt 22 Mai 2017

0 Daumen

1 Antwort

Geburtstagsproblem und Hashverfahren?

Gefragt 12 Dez 2015

0 Daumen

1 Antwort

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

Gefragt 17 Nov 2015

0 Daumen

1 Antwort

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

Gefragt 8 Nov 2015

0 Daumen

1 Antwort

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

Gefragt 8 Nov 2015

0 Daumen

2 Antworten

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

Gefragt 1 Nov 2015

0 Daumen

1 Antwort

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

Gefragt 30 Okt 2015

0 Daumen

1 Antwort

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

Gefragt 16 Okt 2014

0 Daumen

1 Antwort

Beweisen Sie die folgenden angegebenen Rechenregeln.

Gefragt 13 Okt 2014

0 Daumen

1 Antwort

Vollständiges Operatorensystem

Gefragt 18 Jun 2014

Made by a lovely community