On Tue, 22 Sep 2009 21:56:29 +0200
Krzysiek Kowaliczek <k...@g...com> wrote:

> Użytkownik Michal napisał:
> > On Tue, 22 Sep 2009 09:58:24 +0200
> > Krzysiek Kowaliczek <k...@g...com> wrote:
> >
> >> W jakim to języku masz listę o dostępie O(1)?
> >
> > w pythonie
>
> W pytonie lista to tak naprawdę tablica.

tak naprawde to blizej jej do vectora z c++ ale nazywa sie lista i jest
do niej dostep w czasie O(1), wiec dalem poprawna odpowiedz. W haskellu
list to tez nie jest tak naprawde lista typu:
struct Elem{
Elem *next;
void *data; // ;)
};

--