3 ms·
I'm a mathematician and a computer scientist, so I must be one in a thousand. The link even indicates that ambiguity exists in wild, and I think clear notation
by mathgladiator 7y ago
I'm a mathematician and a computer scientist, so I must be one in a thousand. The link even indicates that ambiguity exists in wild, and I think clear notation would help.
In this case, the absurdity of the number suggests a more realistic number.
- vecter 7y agoDon't you think it's more likely that the original poster made a mistake and that a graph algorithm isn't actually O(2^2^n)? I can't name a single meaningful algorithm that has that time complexity.
- umanwizard 7y agoA good mnemonic is that a^b^c normally associates to the right because if you meant (a^b)^c, you could have just written a^(bc).