|
Registriert seit: 22. Mär 2005
Ort: Dingolfing
4.129 Beiträge
Turbo Delphi für Win32
|
Re: Aufwandsabschätzung: Induktionsbeweis und O-Notation
14. Apr 2008, 22:17
Da steht jetzt nur "Zeigen Sie", nicht "Zeigen Sie durch vollständige Induktion". Musst du das wirklich mit Induktion machen, also steht das explizit in der Aufgabe drin bzw. wurde es dir so gesagt? Ansonsten würde ich das einfach durch Grenzwertrechnung beweisen.
Manuel Eberl
„The trouble with having an open mind, of course, is that people will insist on coming along and trying to put things in it.“
- Terry Pratchett
|