Re: Projektowanie obiektowe....

Article View: pl.comp.objects

Article #13503

#13503

From: Piotr Kobzda
Date: Thu, 17 Nov 2005 21:47

26 lines
2210 bytes

Sektor van Skijlen wrote:
> Dnia Thu, 17 Nov 2005 11:47:59 +0100, Miroo skrobie:
> 
>>Sektor van Skijlen (ethouris@pl.wp.spamu.lubie.nie.invalid)
>>napisał(a):
>>
>>>najlepszym razie będzie się okazywało, że wsadzany element jest
>>>większy od największego, więc po jednym porównaniu wyląduje na
>>>szczycie.
> 
>>A ja bym powiedział, że w najlepszym razie każdy następny
>>element jest mniejszy od najmniejszego w kopcu. Wtedy jest
>>tylko jedno porównanie dla każdej liczby i żadnego przesuwania
>>w kopcu (nie licząc pierwszych pięciu).
> 
> Nie rozumiem, dlaczego akurat się upierasz, że najmniejszy.

Nie najmniejszy, a mniejszy (bądź równy) od najmniejszego w kopcu. 
Algorytm Miroo zaczyna porównania zawsze od najmniejszego elementu 
kopca. Co po zapełnieniu kopca, eliminuje potrzebę jakiejkolwiek jego 
reorganizacji. W Twoim przypadku będzie, to niewiele, ale jednak większa 
praca (przesunięcie, nawet gdy to tylko przewiązanie węzłów) i 
odrzucenie ostatniego elemntu -- stąd zapewne mowa o lepszym razie.

piotr

Technical Details

Message-ID: <dlit8p$lse$1@inews.gazeta.pl>

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.gazeta.pl!not-for-mail

References:

<2pqjn11ub9ndf6is93vjbqqsu8rm00rifm@4ax.com> <dlf9u6$ikb$1@atlantis.news.tpi.pl> <dlffom$n0a$1@atlantis.news.tpi.pl> <873blweh4j.fsf@hector.domek> <dlfoch$j5l$1@kujawiak.man.lodz.pl> <dlhn8h$om2$1@atlantis.news.tpi.pl> <dliclg$cd6$2@kujawiak.man.lodz.pl>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.gazeta.pl!not-for-mail
From: Piotr Kobzda <pikob@gazeta.pl>
Newsgroups: pl.comp.objects
Subject: Re: Projektowanie obiektowe....
Date: Thu, 17 Nov 2005 22:47:43 +0100
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 26
Message-ID: <dlit8p$lse$1@inews.gazeta.pl>
References: <2pqjn11ub9ndf6is93vjbqqsu8rm00rifm@4ax.com> <dlf9u6$ikb$1@atlantis.news.tpi.pl> <dlffom$n0a$1@atlantis.news.tpi.pl> <873blweh4j.fsf@hector.domek> <dlfoch$j5l$1@kujawiak.man.lodz.pl> <dlhn8h$om2$1@atlantis.news.tpi.pl> <dliclg$cd6$2@kujawiak.man.lodz.pl>
NNTP-Posting-Host: xdsl-4827.zgora.dialog.net.pl
Mime-Version: 1.0
X-Trace: inews.gazeta.pl 1132263513 22414 84.40.166.219 (17 Nov 2005 21:38:33 GMT)
X-Complaints-To: usenet@agora.pl
NNTP-Posting-Date: Thu, 17 Nov 2005 21:38:33 +0000 (UTC)
In-Reply-To: <dliclg$cd6$2@kujawiak.man.lodz.pl>
X-Accept-Language: pl, en-us, en
X-User: pikob
User-Agent: Mozilla/5.0 (Windows; U; Win98; en-US; rv:1.7.2) Gecko/20040804 Netscape/7.2 (ax)
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message