Re: Projektowanie obiektowe....

Article View: pl.comp.objects

Article #13510

#13510

From: Piotr Dembiński
Date: Fri, 18 Nov 2005 13:05

33 lines
1884 bytes

Piotr Kobzda <pikob@gazeta.pl> writes:

> Piotr Dembiński wrote:
>
>>>>>Mamy 10 milionow liczb integer w pamieci. Jak jest najszybszy
>>>>>sposob zeny znalezc 5 najwieksza?
>>>
>>>Zadanie:
>>>
>>> Jaka jest _minimalna_ liczba porownan ?
>> Dokładnie to będzie 10^6 - 5 + 4.
>
> Dokładnie, to 10^7 - 1. Zakładam, że literówka. ;)
>
> I może nieco trudniejsze:
>
> Jaka jest maksymalna konieczna liczba porównań ?

 5 + 3 * (10^7 - 5)

---      ----------
(1)         (2)
     --------------
         (3)

(1) Liczba porównań potrzebna na zbudowanie kopca z pierwszych pięciu
    elementów tablicy w przypadku pesymistycznym.

(2) Liczba elementów, które pozostały w tablicy po odjęciu pierwszych
    pięciu, z których utworzono kopiec.

(3) W przypadku pesymistycznym każdy z pozostałych elementów tablicy
    trzeba porównać z trzema elementami kopca.

Technical Details

Message-ID: <87mzk2f6nk.fsf@hector.domek>

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.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> <dlitgu$nf0$1@inews.gazeta.pl>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: Piotr Dembiński <pdemb@gazeta.pl>
Newsgroups: pl.comp.objects
Subject: Re: Projektowanie obiektowe....
Date: Fri, 18 Nov 2005 14:05:19 +0100
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 33
Message-ID: <87mzk2f6nk.fsf@hector.domek>
References: <2pqjn11ub9ndf6is93vjbqqsu8rm00rifm@4ax.com> <dlf9u6$ikb$1@atlantis.news.tpi.pl> <dlffom$n0a$1@atlantis.news.tpi.pl> <873blweh4j.fsf@hector.domek> <dlitgu$nf0$1@inews.gazeta.pl>
NNTP-Posting-Host: djd48.neoplus.adsl.tpnet.pl
Mime-Version: 1.0
X-Trace: inews.gazeta.pl 1132319016 10833 83.23.237.48 (18 Nov 2005 13:03:36 GMT)
X-Complaints-To: usenet@agora.pl
NNTP-Posting-Date: Fri, 18 Nov 2005 13:03:36 +0000 (UTC)
Cancel-Lock: sha1:emdayKdwC/AlXkKb1rJA8Mr+Klg=
X-User: pdemb
User-Agent: Gnus/5.1007 (Gnus v5.10.7) Emacs/21.4 (gnu/linux)
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message