Vladimir
ну, т.к. регулярка это недетерминированный конечный автомат, то её сложность мб любой.
а нормальное решение- это в лоб. как циклом сверху например
Ну я согласен что решение в лоб читается легче и может исполняться чуточку быстрее. Более того, оно удобнее когда нужно отдать таргетинговые ошибки по содержанию пароля... но регулярки кратче)
Например, проверка что в пароле нет трех одинаковых букв подряд - это пяток-другой символов регулярки (в зависимости от фантазии пишущего). А вот при переборе по символам нужно будет добавлять счетчик, проверять, инкрементить, обнулять и т.д...