< はてなワールド | 実は私、超能力者なん... >

2008-01-04

■アルゴリズム

http://anond.hatelabo.jp/20080104025344

ページサイズの上限が予測でき、それが大して大きくないならば

> 少なくともたとえばページのサイズの2乗に比例してループ回数が大きくなるような

> ロジックを用いてレイアウトの計算をする

というアルゴリズムを採用することもある。

(( データnが数個しかないと分かっていれば O(n^2) の計算量のアルゴリズムもあり。))

何事もケース・ツー・ケース

Permalink | 記事への反応(0) | 08:30

記事への反応 -
  • JavaScript高速化について思うことについて思うこと

    JavaScriptを高速化する姑息な手段については所詮バッドノウハウだからどうでもいいとして、 重くしないようなコードを書くことや重いアルゴリズムを使わないようにすることは重要なこ...

    • アルゴリズム

      http://anond.hatelabo.jp/20080104025344 ページサイズの上限が予測でき、それが大して大きくないならば &gt; 少なくともたとえばページのサイズの2乗に比例してループ回数が大きくなるような &gt;...

    • アルゴリズム

      http://anond.hatelabo.jp/20080104025344 ページサイズの上限が予測でき、それが大して大きくないならば &gt;&gt; 少なくともたとえばページのサイズの2乗に比例してループ回数が大きくなるような &...

記事への反応（ブックマークコメント）

人気エントリ

注目エントリ

ログイン ユーザー登録
ようこそ ゲスト さん