jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ Haskell 日記 The Haskell 98 Library Report: List Utilities によると， nub :: (Eq a) => [a] -> [a] nub [] = [] nub (x:xs) = x : nub (filter (\y -> not (x == y)) xs) なので，実はnubはO(n^2). Eq だけ，だから仕方ないのかもしれないが． しかし， nub :: (Ord a) => [a] -> [a] にすれば，O(n log n) にできる．Setのmember, insertは log n であることを利用する． import Data.Set (emp… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20090908%2F1252413541" title="速いnubが欲しい．（Haskell) - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-09-08 21:39:01 rich https://jeneshicc.hatenadiary.org/entry/20090908/1252413541 1.0 100%