きまぐれ日記: 動的配列への追加コストはなぜ O(1)?
動的配列への追加コストは O(1) ってのは覚えていればそれだけの話ですが，どうしてかと言われると意外と難しいものです． というのも, このO(1)ってのは動的配列の実装方法に強く依存しているからです．実装を知っていないと答えられません． 一般論として，1つ要素を追加するとき，配列に空きがなかったら新しく配列を作り直して全要素をコピーする必要があります．コピーのコストは O(n) だから，追加コストも O(n) になるという議論が混乱の元になっています． こういうときは，要素追加を n 回繰り返したときの計算量を n で割った平均をとるという解析方法が使われるそうです．一般に, ある operation C の計算量を C を n 回行ったときの計算量 O(n) を n で割った値 O(n)/n で評価する手法をならし解析 (amortized analysis)と言うそうです． さて，s
アドビ、「Photoshop」をウェブアプリ化へ--無償版として提供予定
Adobe Systemsが、Googleなどの競合各社を追従すべく、人気の高い画像編集アプリケーション「Photoshop」のウェブアプリ版を6カ月以内にリリースする計画を進めている。同社最高経営責任者（CEO）Bruce Chizen氏が米国時間2月27日に明らかにした。 これは、広告入りのオンラインサービスを投入して既存製品を補完し、コンシューマー市場におけるシェア拡大を目指す大規模な措置の一環だと、Chizen氏はCNET News.comに語っている。 Chizen氏によると、メディア共有サイト「PhotoBucket」で提供されるウェブベースのビデオ編集ツール「Adobe Remix」とともにウェブアプリ版Photoshopの土台をAdobeでは築いていたという。 Adobe Remix同様、ウェブアプリ版のPhotoshopは、通常のPhotoshopや「Photoshop
パソコン見放す20代「下流」携帯族：FACTA online
パソコン見放す20代「下流」携帯族 第二のデジタル・デバイド出現。パソコンは30～50代限りで、高機能携帯でもう十分。 2007年3月号 DEEP 衝撃だった。パソコン（PC）が使えない団塊世代以上の高年齢層の断層を「デジタル・デバイド」と呼ぶが、第二のデバイドが出現したのだ。20代の若年層である。まさか、と思うなかれ。高額のパソコンを持たない彼らは、インターネット利用を安価な携帯電話で済ませてしまう。PC族と携帯族の「デバイド」――それはネットにも「下流社会」が出現したことを意味する。 第二のデバイドが裏付けられたのは、ネット利用動向の調査サービス会社ネットレイティングスが昨年11月に公表した「データクロニクル2006・ファクトシート」。 2000年4月から06年3月までの6年間でのPCサイト利用者の年齢構成比のグラフがショッキングだった。これまでネット利用を牽引してきた20代の比率が劇
シューティングゲーム入門者講座
3/21現在の状況 ひとまず現在揃っている素材での解説は、全て終了 何かご意見、ご感想あればお気軽に掲示板やメールを下さいませ。 〜入門者講座内容〜
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
