Asymptotische Notation

Neue Frage »

Allisa Auf diesen Beitrag antworten »
Asymptotische Notation
Hallo,
ich habe ein Problem mit der folgenden Aufgabe:

ich soll zeigen, dass Summenzeichen(von i=1 bis n) über(i hoch k)=
Theta von (n hoch k+1) ist für alle k aus N.
Ich habe es mit der vollst. Induktion versucht, aber bleibe bereits im 2. Schritt stehen.
Hat jemend eine Idee?
Bin für alle Vorschläge sehr dankbar!
Creativ02 Auf diesen Beitrag antworten »

Hi,

ich glaube wir haben genau die gleiche Aufgabe:
Problem mit Theta-Notation

Bin allerdings auch noch nicht wirklich weiter gekommen mit der Omega-Notation.
tigerbine Auf diesen Beitrag antworten »

Macht ihr dann bitte zusammen weiter? Danke. Wink
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »