Engadget | Technology News & ReviewsHands-on with the new iPad Pro M4: Absurdly thin and light, but the screen steals the show
第８回：墓に唾をかけるな | ele-king
その日、わたしは街の裏通りにある小さなパブで、仕事帰りに人と会う約束をしていた。 そこは薄暗く古いパブで、流行のワインなどを飲ませる小奇麗なパブではない。窓際には年季の入ったスヌーカー・テーブルがあり、カウンター上方のフラット・スクリーンではない分厚いテレビはいつもフットボールの試合を映している。が、その日、パブに着いてみれば、なぜかテレビはBBCニュースを映していた。 「え。サッチャー、死んだの？」 と吃驚しているわたしの背後から入って来た、塗装業者らしいペンキで汚れたバギー・ジーンズのおっさんは、テレビに映し出された「Baroness Thatcher Died」のヘッドラインを読むなり、おもむろに両手でガッツ・ポーズを取った。 「YES！！」 PCの前に座って仕事をしている階級の人びとはもっと早く訃報を知ったのだろうが、ブルーカラーの労働者が彼女の死を知ったのは夕方だったのである。ん
きまぐれ日記: 動的配列への追加コストはなぜ 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
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
