O Notation < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) für Interessierte  | | Datum: | 17:37 Fr 06.11.2009 | | Autor: | tower |
| Aufgabe | Bestimme die Komplexitätsmaße O(g(n)) für folgende Funktion, wobei g von möglichst einfacher Gestalt sein soll:
[mm]f(n) = \vektor{n\\ 3}[/mm] |
Hallo,
habe mit dieser Funktion Probleme, da ich nicht weiss, wie ich diese Funktion, nenne sie mal "VectorFunktion“ überhaupt berechnen muss und somit auch keine Schranke berechnen kann.
Wäre super nett, wenn mir jemand auf die Sprünge hilft.
MfG
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:03 Fr 06.11.2009 | | Autor: | uliweil |
Hallo,
da liegt wohl ein kleines Mißverständnis vor:
[mm] \vektor{n \\ 3} [/mm] meint hier keinen Vektor, sondern den Binomialkoeffizienten "n über 3".
Weißt du, wie der definiert ist?
Gruß, Uli
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 20:24 Fr 06.11.2009 | | Autor: | tower |
Hallo,
nun habe ich endlich verstanden, wie ich diese Funktion zu deuten habe.
Kannte den Binomialkoeffizient bisher noch nicht (hab es mir gerade durchgelesen).
MfG
|
|
|
|
