Re: Projektowanie obiektowe....

Article View: pl.comp.objects

Article #13489

#13489

From: Miroo
Date: Wed, 16 Nov 2005 14:30

27 lines
2080 bytes

"Piotr Dembiński" (pdemb@gazeta.pl) napisał(a):
>>> Najpierw trzeba spytać, czy te liczby są posortowane.
>> Skoro nie było zaznaczone w zadaniu tzn że nie były.
> Tia, poza tym nie odpowiada się pytaniem na pytanie.

A to to to.. A poza tym "Nie garb się!" :)

>> Przy posortowanych nie ma w zasadzie  mowy o jakimkolwiek
>> zadaniu i "naszybszym sposobie".
> Jak nieposortowane, to tworzysz pięcioelementowy kopiec z
[..]

I to miałem na myśli w moim rozwiązaniu...

> kopca. Sięgnąłem do mądrej książki i wyszło mi, że, przy założeniu
> najgorszego przypadku, rozwiązanie tego problemu wymaga
> 10mln operacji porównania dwu liczb całkowitych plus lg5 * 10mln
> operacji porównania potrzebnych na przebudowanie pięcioelementowego
> kopca.

...ale ty tak ładnie to opisałeś i poparłeś literaturą :)

-- 
Pozdrawiam
Miroo
Teoria względności: "Pracownik jest zbędny w firmie gdy prosi o
podwyżkę, lecz niezastąpiony gdy prosi o urlop"

Technical Details

Message-ID: <dlffuq$rpc$1@nemesis.news.tpi.pl>

Path:

mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!newsfeed.silweb.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail

References:

<2pqjn11ub9ndf6is93vjbqqsu8rm00rifm@4ax.com> <dlf9u6$ikb$1@atlantis.news.tpi.pl> <87u0ecen9b.fsf@hector.domek> <dlfcs9$cks$1@nemesis.news.tpi.pl> <87psp0ella.fsf@hector.domek>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!newsfeed.silweb.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
From: "Miroo" <miroo75@REMOVEIT.o2.pl>
Newsgroups: pl.comp.objects
Subject: Re: Projektowanie obiektowe....
Date: Wed, 16 Nov 2005 15:30:13 +0100
Organization: tp.internet - http://www.tpi.pl/
Lines: 28
Message-ID: <dlffuq$rpc$1@nemesis.news.tpi.pl>
References: <2pqjn11ub9ndf6is93vjbqqsu8rm00rifm@4ax.com> <dlf9u6$ikb$1@atlantis.news.tpi.pl> <87u0ecen9b.fsf@hector.domek> <dlfcs9$cks$1@nemesis.news.tpi.pl> <87psp0ella.fsf@hector.domek>
NNTP-Posting-Host: pv131.kolporter.com.pl
Mime-Version: 1.0
X-Trace: nemesis.news.tpi.pl 1132151578 28460 212.244.76.131 (16 Nov 2005 14:32:58 GMT)
X-Complaints-To: usenet@tpi.pl
NNTP-Posting-Date: Wed, 16 Nov 2005 14:32:58 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2900.2180
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.2180
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message