Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Aufwand Spracherkennung

+2 Punkte
124 Aufrufe
Hallo

In der nuKIT Umfrage zu Kapitel 3 ist bei der siebten Frage als richtig vermerkt :
1. Der Aufwand zur Spracherkennung bei deterministischen Kellerautomaten ist linear in der Wortlänge.
Weiter ist auch richtig :
2. Der Aufwand zur Spracherkennung bei deterministischen Kellerautomaten ist $O(n^3)$.

Wie können diese Antworten denn zusammenpassen?
Gefragt 25, Jan 2017 in KEL-AA von Anonym  
Bearbeitet 25, Jan 2017 von Lukas König
Na ja, was genau heißt denn $O(n^3)$? Schreiben Sie das mal genau (in eigenen Worten) hin: In $O(n^3)$ liegen alle Funktionen, die...???

(Dann werden Sie sehen, dass da die linearen auch dabei sind...)
Ist übrigens ein typischer Informatiker-Trick, die Leute mit so einer Formulierung zu verwirren ;-)

Aber wenn man es einmal verstanden hat, macht man es auch selber gerne.

Ihre Antwort

Ihr anzuzeigender Name (optional):
Datenschutzhinweis: Ihre E-Mail-Adresse wird ausschließlich benutzt, um Ihnen Benachrichtigungen zu schicken. Es gilt die Datenschutzerklärung.
Anti-Spam-Abfrage (Captcha):
Bitte loggen Sie ein oder registrieren sich, um diese Abfrage (Captcha) zu vermeiden.
...