zehnpaard https://blog.hatena.ne.jp/zehnpaard/ Arantium Maestum https://zehnpaard.hatenablog.com/ Clojure アルゴリズム そういえばClojureのsequenceはvectorじゃない場合は大抵countがO(n)だった。 bubble-sortでO(n)回bubbleを呼び、bubble内でO(n)回再帰して、その中でO(1)の作業だったはずが、(cond (>= i (count xs)))でもう一回O(n)の作業を入れていたのでO(n3)になる。 解決策として、countはbubble内で一回だけ呼んでその後再帰するたびにdecしていく。 (defn bubble [xs i] (loop [left [] x1 (first xs) [x2 & right :as xs] (rest xs) j (co… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fzehnpaard.hatenablog.com%2Fentry%2F2016%2F05%2F08%2F074214" title="Clojureでバブルソート２ - Arantium Maestum" 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 2016-05-08 07:42:14 rich https://zehnpaard.hatenablog.com/entry/2016/05/08/074214 1.0 100%