What's the complexity of the Bombe?
No, the Bombe was not doing brute-force search over all possible internal settings of the Enigma machine.  Read the Wikipedia article on the Bombe, which has a detailed explanation of the techniques used by the Bombe: https://en.wikipedia.org/wiki/Bombe.