de tijdanalyse van standaard datastructuren

Article View: be.comp.programming

Article #13884

Back to be.comp.programming Previous Next

#13884

From: Rudy Gevaert
Date: Tue, 22 May 2001 08:38

21 lines
1692 bytes

Hallo,

Heeft er iemand een overzicht van de standaard datastructuren, met de tijdsanalyse van de basis bewerkingen?

Bv stack, toevoegen en verwijderen kan in constante tijd

Of een link, ik heb al eens op google gezocht, maar niets gevonden (zal aan de sleutelwoorden liggen waarschijnlijk, "datastructure time").

Dank bij voorbaat,

Rudy


-- 
e-mail: Rudy.Gevaert@rug.ac.be , phone: 0486/690159 url:
http://studwww.rug.ac.be/~rgevaert and http://zeus.rug.ac.be
 
The truth is, real hearts are being fused and shattered on the Internet. 
Hidden in the bit stream, beneath the harsh screech of modem hash, a 
particularly strange and virulent strain of love is in bloom. And it
appears no one is immune.

Technical Details

Message-ID: <eApO6.2068$FL1.332395@afrodite.telenet-ops.be>

Path:

arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!sn-xit-02!supernews.com!news.tele.dk!193.190.198.17!newsfeeds.belnet.be!news.belnet.be!afrodite.telenet-ops.be!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Language: DUTCH,ASCII-7-bit
X-Google-Thread: fcea4,73c61740b49ed142,start
X-Google-Attributes: gidfcea4,public
X-Google-ArrivalTime: 2001-05-22 01:38:35 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!sn-xit-02!supernews.com!news.tele.dk!193.190.198.17!newsfeeds.belnet.be!news.belnet.be!afrodite.telenet-ops.be!not-for-mail
Sender: Rudy Gevaert <rudy@webworm.paranoia.net>
From: Rudy Gevaert <rudy@zeus.rug.ac.be>
Subject: de tijdanalyse van standaard datastructuren
Newsgroups: be.comp.programming
User-Agent: tin/1.4.2-20000205 ("Possession") (UNIX) (Linux/2.2.14-5.0 (i686))
Lines: 21
Message-ID: <eApO6.2068$FL1.332395@afrodite.telenet-ops.be>
Date: Tue, 22 May 2001 08:38:34 GMT
NNTP-Posting-Host: 213.118.54.116
X-Complaints-To: abuse@pandora.be
X-Trace: afrodite.telenet-ops.be 990520714 213.118.54.116 (Tue, 22 May 2001 10:38:34 MET DST)
NNTP-Posting-Date: Tue, 22 May 2001 10:38:34 MET DST
Organization: Telenet Internet