Re: Algorytm sortowania -???

Article View: pl.comp.bazy-danych

Article #48

Back to pl.comp.bazy-danych Previous Next

#48

From: j... Jerzy Tarasiuk
Date: Sat, 17 Feb 1996 00:00

10 lines
1046 bytes

>>>>> "L" == Lukasz Sznuk <lsz...@laser.mimuw.edu.pl> writes:
L> Jerzy Tarasiuk wrote:
L> Tu sie zgadzam... ale jezeli za kazdym razem wezmiemy mediane jako 
L> element wzgledem ktorwgo bedziemy dzielic, to ciag podzialow bedzie 
>> A nie, nie tak prosto: nie wystarczy jednokrotne znalezienie

Fakt, cos pokrecilem - rzeczywiscie jest mniej krokow, jezeli tylko
znajduje sie mediane z N elementow w N krokach. A jaki jest ten
algorytm znajdowania mediany? Czy to moze jest w ksiazce Wirtha
"Algorytmy + struktury danych = programy", czy jakiejs innej?

Technical Details

Message-ID: <wz7mxl976w.fsf@albert5.fuw.edu.pl>

Path: mbox-mo1.pugleaf.net!unknown!not-for-mail

References: <4et6u0$kg5@bnet.fuw.edu.pl> <JT.88.31127DC2@zfja-gate.fuw.edu.pl>

Show Full Headers

Complete Article Headers

From: j...@fuw.edu.pl (Jerzy Tarasiuk)
Subject: Re: Algorytm sortowania -???
Date: 1996/02/17
Message-ID: <wz7mxl976w.fsf@albert5.fuw.edu.pl>
X-Deja-AN: 139755847
references: <4et6u0$kg5@bnet.fuw.edu.pl> <JT.88.31127DC2@zfja-gate.fuw.edu.pl>
organization: Warsaw University, Physics Department
reply-to: j...@zfja-gate.fuw.edu.pl (Jerzy Tarasiuk)
newsgroups: pl.comp.bazy-danych
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit

Reply to Parent Message