Wie kann man die Laufzeit von Algorithmen berechnen?

[---]

Hallo
seit Tagen stelle ich mir schon die Frage wie kann ich die Laufzeit von Algorithmen berechnen, wie kann man nachweisen das ein Algorithmus schnell ist?
Eine weitere Frage wäre, wie kann ich ein Algorithmus darauf überprüfen ob er je zu ende ist oder ob es fälle gibt in denen er "ewig" weiterarbeitet?
Die letzten Fragen lassen sich wahrscheinlich mit Hilfe der Antwort der ersten Frage klären.

ich danke euch im voraus

[Badestrand]

Falls dir die O-Notation noch nichts sagt: http://www.linux-related.de/index.html?/coding/o-notation.htm