Hi
Must you use only lists?
Must each node only contain one digit?
--
Sent from an expensive device which will be obsolete in a few months
Casey
On Sat, Apr 14, 2018, 1:30 PM Quentin Liu,
Hi all,
Suppose I want to multiply two binary numbers whose representation uses lists (e.g. 14 is represented as [1, 1, 1, 0]). Is there any efficient way to do binary multiplication? The way I could come up with involves a lot of intermediate lists that will be discarded eventually and is extremely inefficient. I know one fast algorithm that uses Array but would it be possible to do the multiplication with only lists?
Regards, Qingbo Liu _______________________________________________ Beginners mailing list Beginners@haskell.org http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners