直観で rev08 の分割統治法が一番速いんじゃないの? って思ったけど，よく考えりゃ木構造で増えるから O(n) の直で直結させた方が速いのか．

VoQn のブックマーク 2011/08/22 19:22

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/55873078/comment/VoQn" data-user-id="VoQn" data-entry-url="https://b.hatena.ne.jp/entry/s/mindcat.hatenadiary.org/entry/20110821/1313946427" data-original-href="https://mindcat.hatenadiary.org/entry/20110821/1313946427" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fmindcat.hatenadiary.org%2Fentry%2F20110821%2F1313946427" data-user-icon="/users/VoQn/profile.png">JavaScriptの文字列を反転する１０の方法とそのパフォーマンス - 風と宇宙とプログラム</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/javascript">javascript</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/programming">programming</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/development">development</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/algorithm">algorithm</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/performance">performance</a>]</li></ul><br><p style="clear: left">直観で rev08 の分割統治法が一番速いんじゃないの? って思ったけど，よく考えりゃ木構造で増えるから O(n) の直で直結させた方が速いのか．</p><a class="datetime" href="https://b.hatena.ne.jp/VoQn/20110822#bookmark-55873078"><span class="datetime-body">2011/08/22 19:22</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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