Die Matrix ist doch symmetrisch, oder? Damit könnt man doch noch die Laufzeit reduzieren. Wobei bleibt es mit nem Faktor davor trotzdem O(n³)? Fand diese Laufzeitberechnungen zum Kotzen =)