Re: Programista iOS - Łódź - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Programista iOS - Łódź › Re: Programista iOS - Łódź

X-Received: by 10.140.50.83 with SMTP id r77mr18027qga.15.1397109026664; Wed, 09 Apr
2014 22:50:26 -0700 (PDT)
X-Received: by 10.140.50.83 with SMTP id r77mr18027qga.15.1397109026664; Wed, 09 Apr
2014 22:50:26 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!goblin3!goblin.stu.neva.ru!news.ripco.com!usenet.blueworldhosting.com!
feeder01.blueworldhosting.com!peer03.iad.highwinds-media.com!news.highwinds-med
ia.com!feed-me.highwinds-media.com!m5no379806qaj.1!news-out.google.com!du2ni458
6qab.0!nntp.google.com!m5no379803qaj.1!postnews.google.com!glegroupsg2000goo.go
oglegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Wed, 9 Apr 2014 22:50:26 -0700 (PDT)
In-Reply-To: <li42u0$s1d$1@node1.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=195.66.98.6;
posting-account=VFwkXwoAAADdT4-lLKRZrMYkTjizGoyn
NNTP-Posting-Host: 195.66.98.6
References: <b...@g...com>
<lgksdl$6ta$1@node1.news.atman.pl>
<0...@g...com>
<lgn75r$n0m$1@node2.news.atman.pl>
<6...@g...com>
<lgnm46$6v5$1@node2.news.atman.pl>
<4...@g...com>
<s...@j...net>
<b...@g...com>
<s...@j...net>
<7...@g...com>
<s...@j...net>
<f...@g...com>
<s...@j...net>
<b...@g...com>
<s...@j...net>
<7...@g...com>
<s...@j...net>
<2...@g...com>
<s...@j...net>
<7...@g...com>
<li42u0$s1d$1@node1.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <0...@g...com>
Subject: Re: Programista iOS - Łódź
From: Wojciech Muła <w...@g...com>
Injection-Date: Thu, 10 Apr 2014 05:50:26 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2927
X-Received-Body-CRC: 728692349
Xref: news-archive.icm.edu.pl pl.comp.programming:205443
[ ukryj nagłówki ]
On Wednesday, April 9, 2014 8:18:39 PM UTC+2, Sebastian Biały wrote:
> "Dzień dobry, dzwonimy z NASA, mamy szybkie pytanko czy tablica w PHP to
> ma w koncu 1 czy log N. Nie ma? A gdzie jest? Prosze powiedzieć synowi
> że jak wróci z imprezy i wytrzeźwieje to żeby odpisał, mamy tu problem
> na orbicie".
>
> Jaki język takie gwarancje.

Można np. przeczytać kod źródłowy. Wtedy łatwo zauważyć, że w PHP
zaimplementowano klasyczne tablice mieszające z łańcuchowym rozwiązywaniem
kolizji -- z czego wprost wynika, że wstawianie i wyszukiwanie ma średni
czas O(1), pesymistyczny O(n). Natomiast ze względu na zachowanie porządku
wstawiania, iteracja po elementach tablicy to O(n).

w.