4 ms·
https://en.wikipedia.org/wiki/The_Nine_Billion_Names_of_God#Mathematical_note https://en.wikipedia.org/wiki/The_Nine_Billion_Names_of_God#... worst case n=13,
by downvotetruth 4y ago
https://en.wikipedia.org/wiki/The_Nine_Billion_Names_of_God#Mathematical_note https://en.wikipedia.org/wiki/The_Nine_Billion_Names_of_God#...
worst case n=13, 4bit char encoding: 4x9x115x10^8=414x10^9 bits~385.6 GB - all to RAM /~32 GB/s ~12s