It depends on the implementation. This is not a regular expression in the strict definition of the word because of the backreferences, but it looks like it is worst case O(15 * length(string))
Explanation: The regex engine will try to match starting from position 0,1,2,3,4..last position in the string. Since there is no constraint (dot character) it will match any first 5 characters and then will try to match them again twice, worst case doing 15 queries and then failing. Then it will move to the 2nd position in the string and try to do this all over again. So, in the worst case it will do this len(string) times.