プログラマーになるのに数学は要らない、ってツイートが流れてきたけど、 まあ、半分正しくて、半分間違ってんだよなぁ 上の世界の仕事をしないなら、数学は要らないと思うよ https://t.co/kiB5muMifz https://t.co/L5niUGeJ3O
計算量についてのお話です。対象は、プログラミング経験はあるが計算量のことを知らない初心者から、計算量のことを知っているつもりになっている中級者くらいです。 数式を見たくない人にとっては読むのが大変かもですが、深呼吸しつつ落ちついて読んでくれるとうれしいです。 それから、この記事が自分には合わないな〜と思ったときは、(別の記事を Qiita とかで検索するよりも)この記事の一番下の 参考文献 にある本を読むことをおすすめします。Amazon の試し読みで無料で読めます*1。 TL; DR 関数の増加度合いのことをオーダーと呼ぶよ 計算量は、入力サイズ(など)を受け取ってアルゴリズムの計算回数(など)を返す関数だよ その関数のオーダーについての議論がよく行われるよ オーダーを上から抑えるときは \(O\)、下から抑えるときは \(\Omega\) を使うよ オーダーを上下両方から抑えたいときは
最近、Youtubeでドキュメンタリー系の番組をみているんだけど、 海外の名門と言っていい大学を出た後に、総菜家とかケーキ屋の家業を継いでいるって人がいて驚く。 1年行くだけで1000万近くかかるような、超絶名門を出ておいて全く学んだことと関係ない家業を継ぐとか 何のために留学したんだろうって、とても不思議に思ってしまうんだよなぁ。 俺自身は、高卒でプログラマやってて、高卒であることを馬鹿にされて頭に来ていた事と プログラマをやっていると、数学コンプレックスというか、学問をしらないことがハンデに感じる事も増えて来て 28歳の時に進学を決めて2年ほど受験勉強をして、30歳の時に仕事を辞めて東京の某国立大学に入った。 (特定されると困るのでボカすがw) 仕事をしながら毎日6時間は勉強するのは地獄だったが、入学後は更に地獄で、今は大学院博士課程にいる。 で、片手間でかつての会社から業務委託で仕事
TOP > 星5 > 数学なんていつ使うの?という質問にガチで答える1枚の表がすごいwwwwwwwwwwww Tweet カテゴリ星5 0 :ハムスター2ちゃんねる 2014年9月4日 11:10 ID:hamusoku 数学なんていつ使うの?という質問にガチに答えるとこうなった 元記事:100の職業でどんな数学を使うのか1枚の表にまとめてみた 数学なんていつ使うの?という質問にガチに答えるとこうなった 元記事:100の職業でどんな数学を使うのか1枚の表にまとめてみた http://t.co/Gg3H5v0mlP pic.twitter.com/AQ3luQvZJm— kurubushi_rm (@kurubushi_rm) 2014, 9月 3 1 :ハムスターちゃんねる2014年09月04日 11:10 ID:.22uMrj20 表を見るだけで頭いたくなる嫌数学病…………ウッ 2 :ハ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く