Oft gibt es mehrere äquivalente Algorithmen zum Lösen ein und desselben Problems. Ein Algorithmus heißt effizient, wenn er ein vorgegebenes Problem mit möglichst geringem Ressourcenverbrauch (Zeit, Speicher) löst. Eine schnelle Laufzeit kann in der Regel durch intensiven Speicherverbrauch erkauft werden und umgekehrt. Meist wird der Laufzeit größere Aufmerksamkeit gewidmet. Im