2018年5月11日のブックマーク (3件)

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

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

    計算量オーダーの求め方を総整理! 〜 どこから log が出て来るか 〜 - Qiita
  • 「マインドフルネス瞑想(めいそう)」は本当に効果があるのか?

    by OURLIFEBLOOD 「瞑想(めいそう)」や「マインドフルネス」は2015年時点で10億ドル(約1100億円)規模の市場を形成していますが、人間の健康や肉体・精神にどのような影響を及ぼすのかはまだまだ解明されていない部分が多々あります。実際は成果が過度に誇張されたものではないのか、科学・環境ライターのブルース・リーバーマン氏がその効果や実例を追っています。 ちなみに、「瞑想」「マインドフルネス」ともに「精神集中」の意味合いがあるものの、厳密には別物だそうですが、リーバーマン氏は文中で「マインドフルネス瞑想」という呼び方もしています。 Peering into the meditating mind https://www.knowablemagazine.org/article/mind/2018/peering-meditating-mind 「瞑想」は何千年も前から行われてい

    「マインドフルネス瞑想(めいそう)」は本当に効果があるのか?
  • http://twitter.com/i/moments/782801354938916872

    yuki-1024
    yuki-1024 2018/05/11