MaBa
Eroberer
Dabei seit: 26.04.2010
Beiträge: 55
|
|
RE: Zeigen/ Wiederlegen von Aussagen |
|
Hallo Parwana,
Hilfestellung ist kein Problem:
Als Beispiel nehmen wir mal Aufgabe 2 (a). Hier geht es um die Exakte Ordnung von g. Die Funktion g gehört zur Menge Theta(f), wenn es eine positive Konstante c_1, und eine weitere positive Konstante c_2, sowie ein n_0 gibt, so dass g(n) ab n_0 zwischen c_1*f(n)
und c_2*f(n) liegt. Du musst quasi eine untere und obere Schranke finden.
D.h. alles was du bestimmen musst sind:
damit o.g. Bedingungen erfüllt sind. Findest du passende Werte, stimmt die Aussage. Existieren solche Werte nicht, ist die Assage falsch.
Mit freundlichen Grüße,
MaBa
__________________ Dipl.-Inform. Markus Barth
Wissenschaftlicher Mitarbeiter
Studiengänge Angewandte Informatik / Medieninformatik
Fachhochschule Trier
Umwelt-Campus Birkenfeld
|
|