[Haskell-cafe] Short and sweet

Andrew Coppin andrewcoppin at btinternet.com
Fri May 18 14:18:47 EDT 2007


Greetings.

Can anybody tell me what complexity class "nub" belongs to?

(The implementation in the Language Report appears to have n^2 
complexity. Do the actual implementations out there follow?)



More information about the Haskell-Cafe mailing list