Laufzeitabschätzung von Regex

Moin

Weiss jemand wo die Laufzeitabschätzungen für „optimal“ implementiertes Regex-suchen finde ? Einfache Fälle reichen.

(Besonders interessant wär die sun-java-implementierung)

cu