シュワルツ変換&ソートによるシャフルはランダムじゃない(ただし実用上は問題がない)&ソートだからO(n log(n))なので遅い、という話

random

taninsw のブックマーク 2008/12/05 12:02

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/2669005/comment/taninsw" data-user-id="taninsw" data-entry-url="https://b.hatena.ne.jp/entry/chasen.org/~taku/blog/archives/2006/08/schwartzian_tra.html" data-original-href="http://chasen.org/~taku/blog/archives/2006/08/schwartzian_tra.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fchasen.org%2F~taku%2Fblog%2Farchives%2F2006%2F08%2Fschwartzian_tra.html" data-user-icon="/users/taninsw/profile.png">きまぐれ日記: Schwartzian Transform でランダムシャッフル</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/random">random</a>]</li></ul><br><p style="clear: left">シュワルツ変換&amp;ソートによるシャフルはランダムじゃない(ただし実用上は問題がない)&amp;ソートだからO(n log(n))なので遅い、という話</p><a class="datetime" href="https://b.hatena.ne.jp/taninsw/20081205#bookmark-2669005"><span class="datetime-body">2008/12/05 12:02</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！