[Haskell-beginners] How to select items from one list depending on another

Brent Yorgey byorgey at seas.upenn.edu
Wed Nov 10 11:28:11 EST 2010

On Wed, Nov 10, 2010 at 09:45:43PM +0530, C K Kashyap wrote:
> Aren't the list comprehension approach exponential in complexity -
> whereas the others linear?

No, they have exactly the same complexity.  The list comprehension
simply desugars into something very similar to the other solutions


More information about the Beginners mailing list