Einzelnen Beitrag anzeigen

Lotus

Registriert seit: 26. Feb 2007
85 Beiträge
 
Delphi 7 Personal
 
#1

Queue vergleich mit binär Baum

  Alt 3. Jun 2008, 09:22
Hallo, ich schreibe demnächst eine Klausur in Informatik

Bin nun allerdings mal auf eine Frage gestoßen und hoffe ihr könnt mir mal helfen

Ich würde gerne die Arbeitsweisen der beiden (Queue und binär Baum) vergleichen, bzw. will das meine Lehrerin

Ich weiß das der binärbaum sehr effektiv ist, allerdings weiß ich a) nicht wie effektiv, ich glaube das zeitverhältnis war t~log n, aber das sagt mir leider nicht viel..

könntet ihr mir paar tipps geben was man zu den beiden arbeitsweisen sagen könnte?

vielen dank Lotus
  Mit Zitat antworten Zitat