キャッシュアルゴリズムの比較 - falsandtruのメモ帳

2022/12/28 158 users メモ帳 ハードウェア 本稿 比較 アプリケーション

アプリケーションなどOSより上に作られる高水準のプログラムではハードウェアの速度と容量を考慮しない数学的キャッシュアルゴリズムが使われ主にこれを本稿の対象とする。キー探索用マップと明示的キャッシュサイズ(対となる値が保持されているキーの数)は計算量に含まれない。 LRU 最も単純かつ高性能な基礎的アルゴリ... 続きを読む

できるだけ嘘を書かずに計算量やオーダーの説明をしようとした記事 - えびちゃんの日記

2021/10/13 688 users オーダー エビちゃん 日記 説明 数式

計算量についてのお話です。対象は、プログラミング経験はあるが計算量のことを知らない初心者から、計算量のことを知っているつもりになっている中級者くらいです。 数式を見たくない人にとっては読むのが大変かもですが、深呼吸しつつ落ちついて読んでくれるとうれしいです。 それから、この記事が自分には合わないな... 続きを読む

アメリカさん、遂にアメリカの誇るIT企業総動員でアメリカ版ヤシオリ作戦発動。／／日本の京コンピューター33台分の計算量でコロナウイルスを解析に - Togetter

2020/03/23 549 users GIGAZINE Togetter statu 解析 模様

アメリカさん、遂にアメリカの誇るIT企業総動員でアメリカ版ヤシオリ作戦発動。330ペタフロップスの計算量でコロナウイルスを解析してぶん殴りに行く模様。330ペタフロップスとは、日本の京コンピューター33台分。やっぱりアメリカ凄い、もっとやれ。 twitter.com/gigazine/statu… 続きを読む

コンピュータサイエンスの基礎を学ぶと何ができるようになるのか｜masuidrive｜note

2019/05/13 545 users コンピュータサイエンス masuidrive｜note

今日、Facebookに「プログラマだったら当然知ってるよね？という知識一覧」という記事で、「データ構造」や「計算量」から「理論計算機」など幅広くコンピュータサイエンス(CS)の基礎をプログラマ知っているべきという論が展開されています。 私は経営学部だったのでコンピュータサイエンスについて学校で習ったことはな... 続きを読む

ヒープについてわかりやすく解説してみた – Yasufumi Taniguchi – Medium

2018/12/24 321 users ビーフ medium MIT アルゴリズム 講義

基本的なデータ構造であるヒープについて、概要、計算量と実装、そして最もシンプルな応用であるヒープソートを紹介します。MITが講義や資料を公開しているMIT OpenCourseWareのアルゴリズムとデータ構造の講義 が非常にわかりやすかったので、その内容に沿ってまとめました。この記事ではHeaps and Heap Sortの内容を以... 続きを読む

計算量と僕とWeb開発 / computational complexity and I and Web // Speaker Deck

2016/07/09 276 users Speaker Deck Web開発

All slide content and descriptions are owned by their creators. 続きを読む

計算量はコンピュータ性能論の「入り口」にすぎない--専門家が語る、IT屋に知っておいてほしい基礎知識 - ログミー

2015/04/20 553 users ログミー 入り口 ＩＴ屋 基礎知識 HPC

情報処理における全国のエキスパートが一堂に会したリクルート主催の「春の情報処理祭」。HPC（High Performance Computing）研究分野の専門家である、京都大学の中島浩教授は、HPCの役割や速さの秘密について説明するとともに、HPCがビジネス全体にもたらす影響を語ります。コンピュータの性能を生かすために知っておくべき、HPCの基礎知識とは？（春の情報処理祭in京都より） 【スピー... 続きを読む

計算量のはなし - 赤い黒歴史を蓄積する

2013/12/07 119 users はなし スライド 計算 過去 本記事

2013-12-07 計算量のはなし どうも華麗なるキャッツパーです。キャットアッパーです。 この記事はCompetitive Programming Advent Calendar Div2013, 12/7の記事です。私は過去に、暇に任せてこのようなスライドを作ってしまいました。 有名アルゴリズムとそれの計算量について列挙するのが楽しすぎて作ってしまいました。後悔しております。本記事では「計算... 続きを読む

アルゴリズムを学ぼう - 達人出版会

2012/06/01 377 users アルゴリズム プログラミングコンテスト 達人出版会 本書 部員

年に一度開催されるプログラミングコンテストで優勝すべく、明日木大学技術育成部の部員、伯方涼子、日比野萌来、澤戸ういは日々アルゴリズムを勉強していた。彼女たちと、たのしくアルゴリズムを学んでみよう。【注意】現在EPUB版は準備中で、PDF版のみお読みいただけます。 内容紹介本書のテーマは、ガチのアルゴリズムとデータ構造、そして計算量です。いや、確かに本書は女の子がいろいろでてきたり、小話が入っていた... 続きを読む

過負荷に耐えるWEBサービス作成のための使えるPHPキャッシュテクニックまとめ:phpspot開発日誌

2011/03/10 490 users phpspot開発日誌 過負荷 チューニング PHP 用途

過負荷に耐えるWEBサービス作成のための使えるPHPキャッシュテクニックまとめ。 サービス展開というとOSのチューニングや各種インフラソフトウェアのチューニング、更にはWEBアプリプログラム自体の効率化と、幅広い知識が必要になってきますが、PHPでWEBアプリを作る際によく効くキャッシュテクニックを用途・使いどころ別に説明します。 キャッシュをうまく効かせることで大幅に計算量を減らしてより多くのリ... 続きを読む

「最強最速アルゴリズマー養成講座」最新記事一覧 - ITmedia Keywords

2009/10/09 1058 users 最強最速アルゴリズマー養成講座 TopCoder コーダー

最強最速アルゴリズマー養成講座： オーダーを極める思考法 プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。（2009/8/22） 最強最速アルゴリズマー養成講座： あなたの論理的思考とコーディング力は3倍高められる 全世界で20万人を超える凄腕のコーダーが集... 続きを読む

Leo's Chronicle: ぜひ押さえておきたいコンピューターサイエンスの教科書

2009/09/21 772 users Leo's Chronicle コンピューターサイエンス

2009年9月21日 ぜひ押さえておきたいコンピューターサイエンスの教科書 僕はバイオインフォマティクスという生物と情報の融合分野で研究を行っています。東大の理学部情報科学科にいた頃は同僚のマニアックな知識に驚かされたものですが、そのような計算機専門の世界から一歩外に出ると、それが非常に希有な環境だったことに気が付きました。外の世界では、メモリとディスクの違いから、オートマトン、計算量の概念など、... 続きを読む

最強最速アルゴリズマー養成講座：オーダーを極める思考法 (1/3) - ITmedia エンタープライズ

2009/08/21 414 users 最強最速アルゴリズマー養成講座 オーダー 思考法 ブログ 実行

[an error occurred while processing this directive] 最強最速アルゴリズマー養成講座：オーダーを極める思考法 (1/3) プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。 [高橋直大，ITmedia] プログ... 続きを読む

Javascriptでdiffる ( with 形態素解析 ) (nakatani @ cybozu labs)

2007/06/28 174 users diff nakatani cybozu labs メモリ

Javascript で diff というのはいくつか試された例はあるようですが、まだこれといった決定打は出ていない様子です。 実は diff は見た目ほど軽い処理ではないので、Javascript にやらせるのはこれが結構大変…… diff の計算量は、おおざっぱに言うと比較対象の要素数の二乗に比例し（実際にはそれより小さくすることができるのですが、まあ話のイメージとして）、かつメモリを大量に消... 続きを読む