From: matz@... (Yukihiro Matsumoto)
Date: 2001-08-09T18:54:45+09:00
Subject: [ruby-dev:14397] Re: [Patch] pp.rb and debug.rb

まつもと ゆきひろです

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記法の難しいところです。