計算量オーダーの求め方を総整理！ 〜 どこから log が出て来るか 〜 - Qiita
NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。今回は計算量オーダーの求め方について書きます。 0. はじめに 世の中の様々なシステムやソフトウェアはアルゴリズムによって支えられています。Qiita Contribution ランキング作成のために用いるソートアルゴリズムのような単純なものから、カーナビに使われている Dijkstra 法、流行中のディープラーニングに用いられている確率的勾配降下法など、様々な場面でアルゴリズムが活躍しています。アルゴリズムとはどんなものかについて具体的に知りたい方には以下の記事が参考になると思います: アルゴリズムとは何か ～ 文系理系問わず楽しめる精選 6 問 ～ アルゴリズムを学ぶと $O(n^2)$ や $O(n\log{n})$ や $O(2^n)$ といった計算量オーダーの概念が登場します。こうした記法を見ると
【One more thingなかったね】WWDC 2014の内容はこちらでチェック
【One more thingなかったね】WWDC 2014の内容はこちらでチェック2014.06.03 04:005,389 イヴェントはこのページで！ アップルは今日の深夜、3日午前2時からWWDCを開催します。 このページでは、イヴェントの様子をいち早くリアルタイム更新でお届けしていきます。ティム・クックのスピーチから最新情報まで、発表された情報をリアルタイムにアップしていきますので、ウェブとスマホどちらでもお楽しみください。 それからWWDCキーノートが終わっても、ギズモードは1日特別体制でアップルの発表関連情報を速報で出していきますよ。アップル情報が気になったら、いつでもギズをチェックしてね。 同時にソーシャルでも情報をリアルタイムでお届けしていきます。よければ、ギズのFacebookページ、Twitterアカウントもフォローしてチェックしてみてください。 WWDCは日本時間、3
各種プログラムコードの整形ツール集:phpspot開発日誌
Time-Savers: Code Beautifier And Formatter 各種プログラムコードの整形ツール集。 ブラウザ上でコードを自動で美しく整形してくれるツールなどがまとまっていました。 コードが綺麗だとメンテナンスしやすくて多くのメンバーでも作業しやすくなりますね。 Quick Highlighter - コードをハイライト化したHTML＆CSSを吐き出せる PrettyPrinter - PHP, Java, C++, C, Perl, JavaScript, CSSコードを整形 PHP Code Beautifier - PEARのコーディング規約に沿った形にPHPコード整形 Ruby Script Beautifier - Rubyスクリプト整形 Tabifier - インデントツール CSS Beautifier - ＣＳＳ整形ツール Highlight.js -
404 Blog Not Found:Digest - 今日にでも使うべきJavaScriptの7つのテクニック
2007年04月25日12:00 カテゴリLightweight LanguagesBlogosphere Digest - 今日にでも使うべきJavaScriptの7つのテクニック 良質の記事だけに全訳したかったのだけど、時間もないので紹介と抄録。 Digital Web Magazine - Seven JavaScript Techniques You Should Be Using Today サンプルコードは、適宜書き換えてあります。 1. Branch when possible - 分岐はなるはやで これは実例を見た方が早いでしょう。クロスブラウザー対応のaddListener()を考える。機能だけを考えれば、以下でOK。 function addListener(el, type, fn) { if ( window.addEventListener ) { el.addE
rails.el まとめ - ひげぽん OSとか作っちゃうかMona-
rails.vim の情報は→id:secondlife:20061222:1166781841へどうぞ。 最近お仕事で初めてRailsのコードを書いているのですが、書きはじめて１週間くらい経ってからやっと rails.el の存在に気付きました。 僕に Rails を教えてくれる、はてのくんは Vim 使いだったり、そもそも rails.el はもはや常識なので、僕が素のEmacs + ruby-mode で苦労しているのに気付かなかったという。 インストールして使ってみたらとても便利だし、開発効率があがりそうだったので備忘録がてらまとめてみました。 インストール 3つ必要です。 rails.el一式(http://rubyforge.org/projects/emacs-rails/) find-recursive.el (http://www.webweavertech.com/ov
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
