Question about `list.insert`

[Rustom Mody]

On Friday, February 7, 2014 8:30:56 AM UTC+5:30, Roy Smith wrote:
>  Dave Angel wrote:
> 
> > list does not promise better than O(1) behavior
> 
> I'm not aware of any list implementations, in any language, that 
> promises better than O(1) behavior for any operations.  Perhaps there is 
> O(j), where you just imagine the operation was performed?

I believe Oracle has such a product on offer
The price too is by imagination