[B! 数学] BigFatCatのブックマーク

計算量オーダーの求め方を総整理！〜どこから log が出て来るか〜 - Qiita

NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。今回は計算量オーダーの求め方について書きます。 0. はじめに世の中の様々なシステムやソフトウェアはアルゴリズムによって支えられています。Qiita Contribution ランキング作成のために用いるソートアルゴリズムのような単純なものから、カーナビに使われている Dijkstra 法、流行中のディープラーニングに用いられている確率的勾配降下法など、様々な場面でアルゴリズムが活躍しています。アルゴリズムとはどんなものかについて具体的に知りたい方には以下の記事が参考になると思います: アルゴリズムとは何か～文系理系問わず楽しめる精選 6 問～アルゴリズムを学ぶと $O(n^2)$ や $O(n\log{n})$ や $O(2^n)$ といった計算量オーダーの概念が登場します。こうした記法を見ると

BigFatCat 2022/12/20

リンク

150 分で学ぶ高校数学の基礎

[重要なお知らせ (2023/8/12)] 現在，スライドの p.10 に不十分な記述があります．ルートの答えは 0 以上の数に限定することに注意してください (たとえば -3 を 2 乗しても 9 ですが，ルート 9 は -3 ではありません)．なお，現在筆者のパソコンが修理中でデータがないので，修…

BigFatCat 2022/09/07

数学

リンク

【プログラマーのための数学】目次 - 機械学習のために - Qiita

Register as a new user and use Qiita more conveniently You get articles that match your needsYou can efficiently read back useful informationYou can use dark themeWhat you can do with signing up

BigFatCat 2016/07/20

リンク

統計学を勉強するときに知っておきたい10ポイント - Issei’s Analysis ～おとうさんの解析日記～

googleさんやマイクロソフトさんは「次の10年で熱い職業は統計学」と言っているようです。またIBMは分析ができる人材を4,000人増やすと言っています（同記事）。しかし分析をするときの基礎的な学問は統計学ですが、いざ統計学を勉強しようとしてもどこから取りかかればいいか分からなかくて困るという話をよく聞きます。それに機械学習系の本は最近増えてきましたが、統計学自体が基礎から学べる本はまだあまり見かけないです。そこで今回は、統計学を初めて勉強するときに知っておいた方が良い10ポイントを紹介したいと思います。 1. 同じ手法なのに違う呼び名が付いている別の人が違う分野で提案した手法が、実は全く同じだったということがあります。良く聞くのは、数量化理論や分散分析についてです。数量化理論数量化I類 = ダミー変数による線形回帰数量化II類 = ダミー変数による判別分析数量化III類 =

BigFatCat 2011/07/12

リンク

“マイナス×マイナス＝プラス”の理由は？　数学が面白くなるエントリー集 - はてなニュース

「一体こんなものが何の役に立つのか」――そんな疑問で学生時代に「数学」で悩まされた経験のある人は少なくないようです。とはいえ、現在の私たちの生活は、数学なしには成立しません。そもそもいまこれを読む皆さんが目にしているPCやウェブサービス自体が、数学の成果を活かして作られたものです。今回は、友達に“リア充”が多く見える理由から、マイナスとマイナスのかけ算がプラスになる理由まで、そんな数学を楽しむためのエントリーをまとめました。 ■ なぜあなたの周囲は「リア充」だらけなのか？　日常にひそむ数学の数々とはいえ、やはり数学はとっつきにくいという人も多いのではないかと思います。そこで、まずはちょっと数学が身近に感じられそうな、日常にひそむ数学について書いた記事から。 ▽ http://mainichi.jp/life/edu/sugaku/archive/news/2009/20091029ddl