Complete time and space analysis of Fast Walsh–Hadamard transform For more info please visit https://en.wikipedia.org/wiki/Fast_Walsh%E2%80%93Hadamard_transform. Full documentation in doc.pdf