[informatik-bonn] Zettel 3
- From: mail@xxxxxxxxxxxxxxxxxx
- To: informatik-bonn@xxxxxxxxxxxxx
- Date: Sat, 2 Nov 2002 19:38:57 +0100
Tach!
Ich brüte gerade über dem Rest der 5.....
Habe mit die Definition von O(n) angeschaut (S. 28 - Blum), kann es sein, dass
es reicht zu zeigen g(n)\geq n*f(n) \forall n\in \N \Rightarrow g(n)\in O(f(n))?
dann gibt es für 5)b) ein Gegenbeispiel!
Als Polynom wähle ich x^2, dann hauts nicht mehr hin für n=1...
Kann das sein?
Nächste Frage: Weiss einer von Euch wie man die Bäume malen kann? Hab noch
nichts brauchbares gefunden...
Gruß Philipp
Other related posts:
- » [informatik-bonn] Zettel 3
