From: "Mauricio Fernández" <batsman.geo@...>
Date: 2004-05-20T22:09:05+09:00
Subject: Re: Ruby's builtin Datastructures

On Thu, May 20, 2004 at 09:45:12PM +0900, Simon Strandgaard wrote:
> my guess .. please correct me if im wrong
> 
> -------------------------------
> push element         O(1)
amortized O(1), I think
> pop element          O(1)
> shift element        O(?)     I hope O(1) 
O(1)
> unshift element      O(?)     I hope O(1)
O(n)
> insert element       O(n)
> remove element       O(n)
> ...

-- 
Running Debian GNU/Linux Sid (unstable)
batsman dot geo at yahoo dot com

* gb notes that fdisk thinks his cdrom can store one terabyte
	-- Seen on #Linux