Re: Python a hashmapa

Article View: pl.comp.lang.python

Article #27185

Back to pl.comp.lang.python Previous Next

#27185

From: Stachu 'Dozzie' K.
Date: Sat, 09 Jan 2010 12:03

15 lines
1667 bytes

On 2010-01-09, wodzik <wodzik@noreply.com> wrote:
> On 2010-01-09 10:23, Michal wrote:
>
>> hashmapa = {'a' : 1, 'n': 3}
>> print hashmapa['a']
>
> czyli rozumiem, że operacje wstawiania - wyszukiwania mają złożoność 
> obliczeniową równą 1?

A widziałeś kiedyś strukturę spełniającą te kryteria? Z wyjątkiem
tablicy indeksowanej liczbami.

-- 
Secunia non olet.
Stanislaw Klekot

Technical Details

Message-ID: <hi9rbf$1ke$2@solani.org>

Path:

mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!opal.futuro.pl!news.internetia.pl!news.nask.pl!news.nask.org.pl!newsfeed00.sul.t-online.de!newsfeed01.sul.t-online.de!t-online.de!weretis.net!feeder1.news.weretis.net!news.solani.org!not-for-mail

References:

<hi9a48$c1b$1@zeus.man.szczecin.pl> <20100109102348.d563af8e.natural-born-killer@dontmailme.com> <hi9nmc$iqv$1@zeus.man.szczecin.pl>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!opal.futuro.pl!news.internetia.pl!news.nask.pl!news.nask.org.pl!newsfeed00.sul.t-online.de!newsfeed01.sul.t-online.de!t-online.de!weretis.net!feeder1.news.weretis.net!news.solani.org!not-for-mail
From: "Stachu 'Dozzie' K." <dozzie@go.eat.some.screws.spammer.invalid>
Newsgroups: pl.comp.lang.python
Subject: Re: Python a hashmapa
Date: Sat, 9 Jan 2010 12:03:59 +0000 (UTC)
Organization: solani.org
Lines: 15
Message-ID: <hi9rbf$1ke$2@solani.org>
References: <hi9a48$c1b$1@zeus.man.szczecin.pl> <20100109102348.d563af8e.natural-born-killer@dontmailme.com> <hi9nmc$iqv$1@zeus.man.szczecin.pl>
Mime-Version: 1.0
X-Trace: solani.org 1263038639 1678 eJwVyMkNwDAMA7CV6kNysk5ca/8R0gJ8EUFjVxJMCFoM+m9HzujonbWyv/cn5Ek/Qhltj3WjLgqOEIg= (9 Jan 2010 12:03:59 GMT)
X-Complaints-To: abuse@news.solani.org
NNTP-Posting-Date: Sat, 9 Jan 2010 12:03:59 +0000 (UTC)
X-User-ID: eJwFwYEBADAEA7CXGC3eGfP/CUtgVHY4QcdiA5oO1Eg++i6OyG3Lqql33IvT+jQQdntrPwHpEJQ=
Cancel-Lock: sha1:BCovviObPSTtN/Iu3nslA+lU91o=
User-Agent: slrn/0.9.8.1 (Linux)
X-NNTP-Posting-Host: eJwFwYERADAEBLCVUP8YR+vsP0ITHCpfOEHHYnkxrbIECrZJsbjklGUzFrLVWuqaPDlPPgiCECM=
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message