まつもと ゆきひろです

In message "[ruby-dev:14394] Re: [Patch] pp.rb and debug.rb"
    on 01/08/09, "NAKAMURA, Hiroshi" <nakahiro / sarion.co.jp> writes:

|今回の目的では、Array#pushしてArray#includeするのと、
|Hash#[]=してHash#[]するのと、どちらが早いでしょうねぇ。
|
|上記各メソッドのオーダーってどこかに整理されてたりしますか？

前者はO(n)、後者はほぼO(1)ですが、だからといって後者がいつも
速いとは限らないというのがO記法の難しいところです。