Re: [Haskell] Lista bez powtórzeń.

Article View: pl.comp.lang.funkcyjne

Article #362

Back to pl.comp.lang.funkcyjne Previous Next

#362

From: Paweł 'Pasza' Ostrowski
Date: Sun, 15 Jun 2003 21:48

20 lines
1828 bytes

Dnia Sun, 15 Jun 2003 21:35:45 +0000 (UTC), Marcin Gajda napisał(a):
> Wyznaczam medianę, gdyż w Twoim przypadku QuickSort robi się kwadratowy
> dla posortowanego ciągu. A akurat listy, które potem przeglądam mają w
> przeważnie postać [a..b] ++ [c..d], b < c.
> 
> QuickSort z glibca też tak działa, więc jest to chyba spoko. Oczywiście
> takiego też można ukwadracić, ale to już raczej ciężkie jest.

QuickSort w glibc`u działa jak się spodziewam na tablicach, a nie na
listach. Tam sięgasz do środkowego elementu w czasie stałym, tutaj
liniowo. Nic nie wiem o rodzaju danych, które chcesz przetwarzać, ale
dla losowego przypadku wybieranie pierwszego elementu jest zupełnie
znośne. Czy tak często zamierzasz sprawdzać listy uporządkowane? Nie 
wiem czy w tym przypadku narzut na bieganie po liście nie kosztuje
więcej niż daje korzyści.

-- 
Pasza
JMS dla MIDP - http://jmsme.sf.net
pasza (at) zodiac.mimuw.edu.pl

Technical Details

Message-ID: <bcipjt$tph$1@pasza.io.waw.pl>

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

References: <bcijpt$1s1$1@kenny.mimuw.edu.pl> <bcinv9$s2g$1@pasza.io.waw.pl> <bciorh$8jv$1@kenny.mimuw.edu.pl>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!mimuw.edu.pl!news.mimuw.edu.pl!not-for-mail
From: Paweł 'Pasza' Ostrowski <pasza@acn.waw.pl>
Newsgroups: pl.comp.lang.funkcyjne
Subject: Re: [Haskell] Lista bez powtórzeń.
Date: Sun, 15 Jun 2003 21:48:45 +0000 (UTC)
Organization: independent
Lines: 20
Message-ID: <bcipjt$tph$1@pasza.io.waw.pl>
References: <bcijpt$1s1$1@kenny.mimuw.edu.pl> <bcinv9$s2g$1@pasza.io.waw.pl> <bciorh$8jv$1@kenny.mimuw.edu.pl>
NNTP-Posting-Host: zodiac.mimuw.edu.pl
Mime-Version: 1.0
X-Trace: kenny.mimuw.edu.pl 1055713704 17348 10.1.1.1 (15 Jun 2003 21:48:24 GMT)
X-Complaints-To: abuse@news.mimuw.edu.pl
NNTP-Posting-Date: Sun, 15 Jun 2003 21:48:24 +0000 (UTC)
User-Agent: slrn/0.9.7.4 (Linux)
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message