undefined | Better HN

0 pointsDylan168075y ago0 comments

I don't think you want a factorial involved.

With unknown size, cracking 30 characters takes time proportional to n^30 + n^29 + n^28 etc.

Cracking just 30 is proportional to n^30.

The difference is negligible. A percent or two.

0 comments

My bad, I was thinking in permutations but those does not allow repeated entries. It make sense now, like you said the difference is negligible.

j / k navigate · click thread line to collapse

luis85y ago

My bad, I was thinking in permutations but those does not allow repeated entries. It make sense now, like you said the difference is negligible.

j / k navigate · click thread line to collapse