Laufzeitkomplexität mit Reduktionsfaktor |
27.07.2015, 09:59 | melianarana | Auf diesen Beitrag antworten » |
Laufzeitkomplexität mit Reduktionsfaktor ich hab hier einen Prozess, der bei einer Zahl anfängt und in jedem Schritt mindestens um den Faktor reduziert wird, dh mit und . Nun möchte ich zeigen, dass ich in Schritten erreiche, mit und ist eine Konstante. Meine Frage ist: gibt es für eine solche Situation eine gut anwendbare Formel und wo finde ich sie? Danke schonmal! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|