给定单词的长度和要查看的字符集,我们能否预测对单词进行暴力破解所需的时间?

问题描述

有没有办法预测(大约)在 P 个字符池中使用蛮力寻找一串 N 个字符长的字符串需要多长时间?

如果我们知道在那个 P 字符池中,X 个字符实际上用在单词中,其余的都是无关?

let pool = 'abcdefghijklmnopqrst'
let word = 'polkadpark'
let result = await bruteForce({ inside: pool,for: word }) 
// `result` should Now be equal to `word`

解决方法

一次交互的指令数*(池的长度)^(字的长度)
__________________________________________________________________________
(每秒指令数*使用的线程数)