Das Suchen mit regulären Ausdrücken ist sehr Rechenleistungsintensiv im Vergleich zum Addieren von zwei Zahlen. Aber es ist effizienter mit regulären Ausdrücken zu suchen, als mit sonst irgendetwas. Was langsam ist, ist daß reguläre Ausdrücke manchmal den ganzen string auswerten müssen. (und das g-Flag senkt die Geschwindigkeit natürlich deutlich - falls du es nicht brauchst. Falls du es doch brauchst, ist es allerdings meist die schnellste Lösung das über nen RegEx zu lösen).

Reguläre Ausdrücke sind in der Tat schneller, als man meist denkt - insbesondere ist die RegEx-Engine in Perl sehr hoch entwickelt.

Wenn dein Regulärer Ausdruck die Gestalt /sdfajk fads awefölk/ (langer konstanter Text, einige Zeichen darin mehrfach) hat, oder das zumindestens drin vorkommt, dann wird idR. nichteinmal jedes Zeichen des Strings abgefragt. Also ist /blahagd(?:miau|blubb)fdsjksanf/ auf jeden Fall schneller als /blahagd.*?fdsjksanf/

Allerdings sollte man sich darüber auch nicht alzu viele Gedanken machen - so knapp ist die Rechenleistung meist doch nicht bemessen.