Ruby の キュー(FIFO)実装を見てみよう。class Queue  def initialize    @input = []    @output = []  end  def enqueue(element)    @input << element  end  def dequeue    if @output.empty?      while @input.any?        @output << @input.pop      end    end    @output.pop  endendenqueue 操作では、単に入力配列に要素を push している。この操作は入力または出力の長さに依存せず、それゆえ定数時間で走る。しかし、dequeue 操作はより複雑である。もし出力配列がすでになんらかの要素を持っていれば、それは定数時間で走る。そうでなければ、dequeue は入力配列から出力配列にすべての要素を追加するのに O(n) かかる。ここで、 n は入力配列の現在の長さである。入力から n 要素をコピーした後で、我々は出力配列が再び空になる前に n 回の dequeue 操作を行うことができる。その操作のそれぞれは定数時間かかる。このようにして、我々はわずか O(n) の時間で一連の n 回の dequeue 操作を行うことができる。これは、それぞれの dequeue 操作の償却された時間が O(1) であることを意味する。あるいは、我々はそのアイテムに対する初期の enqueue 操作に対する、入力配列から出力配列への各アイテムのコピーのコストを請求することができる。この請求スキームは enqueue に対する償却時間を 2 倍にするが、dequeue に対する償却時間を O(1) に減少させる。
Java における ArrayList のような、より多くの要素が追加されるようなサイズで大きくなる動的配列を考える。サイズ 4 の動的配列で始めた場合、それに 4 つの要素を push するのに定数時間かかるだろう。しかし、それに 5 つの要素を push することは、現在のサイズの 2 倍 (8) の新しい配列を作成し、古い要素を新しい配列にコピーし、さらに新しい要素を追加するので、より長い時間がかかるだろう。次の 3 つの push 操作は、同様に定数時間かかる。そして次の追加は配列サイズの遅い 2 倍化を必要とするだろう。一般に、サイズ n の配列に n + 1 回の push を行うことを考えたとき、最後の 1 回以外は定数時間かかり、最後の 1 回はサイズの 2 倍化を行うのに O(n) かかることに気づく。全部で n + 1 回の操作があったので、これの平均を取り、動的配列への要素の push が  の定数時間かかることがわかる。
福祉葬(ふくしそう)は、生活保護法第18条に基づき、生活保護を受けている世帯の一員が亡くなり、その葬儀費用を出すことができない場合、自治体からの葬祭扶助の範囲内で執り行われる葬儀のことである。生活保護葬、民生葬と呼ぶ場合もある。ただし、政教分離原則から自治体が独自に宗教行事を行うわけにはいかないので、本来の葬祭扶助は、「直葬」「火葬」のみであって、宗教的な形を踏んだ「葬儀」という位置づけは正しくないという見方もある。
住友商事の情報システム部門が独立して発足して以来、特定のハードウェアやプログラミング言語に縛られない中立的なソフトウェア開発に実績があり、安定した収益力と成長性を保っている。最近では独立系SI企業の躍進により、ソフトウェア開発における中立性という商品的価値が落ちたことから、Curlという独自言語を保有するなど、中立性も保ちつつ独自性を出す方針に転換する動きもあるが、Curlを前面に押し出した営業は行っていない。経済産業省（関東経済産業局所管）のシステムインテグレータ登録制度（SI・SO制度）に登録されていた。2011年10月1日にCSKを吸収合併し、住商情報システム株式会社からSCSK株式会社に商号を変更した。
文化4年（1807年）5月26日、近江国彦根藩主・井伊直中の九男として誕生。多胡藩5代藩主・松平勝升の婿養子となる。文政元年（1818年）に勝升が死去したため家督を継ぎ、11月16日に従五位下・相模守に叙位・任官する。天保元年（1830年）に江戸小石川藩邸に藩校を創設し、藩士子弟の教育化に専念した。嘉永元年（1848年）10月7日、病気を理由に家督を長男・勝行に譲って隠居する。慶応4年（1868年）閏4月23日に死去した。享年62。
第二次大戦後のアメリカ自動車業界では、デトロイト・ビッグスリーの伸長に圧され、その他の独立メーカーの経営不振が顕著になっていた。歴史あるメーカーのナッシュもその例外ではなく、経営強化策が急務となった。1954年1月にナッシュはハドソン・モーター・カー・カンパニーを友好的に買収合併し、アメリカン・モーターズ・コーポレーション(AMC)となった。合併した会社の財務状況を改善するため、1955年式のナッシュモデルとハドソンモデルは、ナッシュのケノーシャ工場ですべてを生産することになった。マーケティング予算は、ナッシュ社では小型車のランブラーモデルに、ハドソン社ではフルサイズ乗用車に、それぞれ集中させた。既にナッシュもハドソンも、ビッグスリーのような頻繁なモデルチェンジで市場のトレンドを牽引するような余裕はなくなっていた。1955年には効率化のためナッシュとハドソンのフルサイズ車ボディシェル共用化が行われ、多くのパーツを共用化することになった。ビッグスリー各社はワイドレンジなモデル展開を行っていたため、このようなコストダウン策は戦前から当たり前に行っていたが、ナッシュとハドソンの場合は両ブランドの切迫を意味する、厳しい消極策であった。ナッシュ・メトロポリタンは英国BMCと共同製作された。これはナッシュとハドソンの両ブランドで販売され、1957年にはランブラーと同様メトロポリタン自体がブランドとなった。1954年の合併直後、CEOのジョージ・メイソンが死去した。メイソンの後継者ジョージ・ロムニー(George W. Romney)は、もはやフルサイズカーの分野でAMCとナッシュ・ハドソンがビッグスリーに対抗できなくなっていることを認識していた。彼はAMCの存続策として、当時ビッグスリーが着目していなかったニッチ分野のコンパクトカー・クラスであるランブラーシリーズにシフトし、フルサイズ車生産から撤退、そのネームであるナッシュ・ハドソンを1957年式で終了することとした。1957年6月25日、ナッシュおよびハドソン・ブランドでの自動車生産は終了した。1958年から1965年まで、AMCではメトロポリタン以外ではランブラーだけを販売した。販売店のショールームでは1962年まで残っていた。ロイ・アバーネシー(en)の元で、ランブラー名は1965年から縮小に入り、1969年以降は廃止された。1970年、アメリカン・モーターズはカイザージープ社を買収した。同社はウイリス＝オーバーランド・モーターズ社を前身とする自動車メーカーでオハイオ州トレドで生産していた企業である。AMCは1980年代初期にはアメリカ市場への再参入を模索していたルノーとの協力関係を結んだ。AMCは1987年にクライスラーに買収され、ジープ＝イーグル部門となった。