Funktionen O-Notation < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
 
 
   | 
  
 
  
   
    
     
	   | Status: | 
	   		           				(Frage) überfällig    |    | Datum: |  14:37 So 14.10.2018 |    | Autor: |  Hela123 |   
	   
	  
 | Aufgabe |  |  Geben Sie 2 Funktionen f(n) und g(n) an, sodass weder  [mm]f(n) \in O(g(n))[/mm] noch [mm]g(n) \in O(f(n))[/mm]  |  
  
Hallo Forum,
 
 
bei der Aufgabe habe ich leider gar keinen Ansatz.
 
Ich war wohl fälschlicherweise der Überzeugung, dass es immer entweder [mm]f(n) \in O(g(n))[/mm] oder [mm]g(n) \in O(f(n))[/mm] gilt.
 
 
Kann mir vielleich jemand helfen?
 
 
Danke im Voraus!
 
Hela123
 
 
      | 
     
    
   | 
  
 |          | 
 
 
   | 
  
 
  
   
    
     
	   | Status: | 
	   		           				(Mitteilung) Reaktion unnötig    |    | Datum: |  15:20 Di 16.10.2018 |    | Autor: |  matux |   
	   
	   $MATUXTEXT(ueberfaellige_frage) 
      | 
     
    
   | 
  
 
 |   
  
   |