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

Article View: pl.comp.lang.funkcyjne

Article #359

Back to pl.comp.lang.funkcyjne Previous Next

#359

From: Marcin 'Qrczak' Kowalczyk
Date: Sun, 15 Jun 2003 20:47

12 lines
1295 bytes

Marcin Gajda wrote:

> Tak więc - macie może jakiś pomysł na coś szybszego? Mógłbym posortować w
> O(nlogn) jakimś merdżsortem, ale nie jestem pewien, czy tędy droga...

Mozna posortować standardową funkcją sort, a potem sprawdzić, czy nie ma
powtórzeń wśród sąsiednich. Nie widzę, jak można prościej.

-- 
   __("<         Marcin Kowalczyk
   \__/       qrczak@knm.org.pl
    ^^     http://qrnik.knm.org.pl/~qrczak/

Technical Details

Message-ID: <48016179.mG1IH3bLKU@qrnik.knm.org.pl>

Path:

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

References: <bcijpt$1s1$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!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
From: Marcin 'Qrczak' Kowalczyk <qrczak@knm.org.pl>
Newsgroups: pl.comp.lang.funkcyjne
Subject: Re: [Haskell] Lista bez powtórzeń.
Date: Sun, 15 Jun 2003 22:47:41 +0200
Organization: Klub Nieszkodliwych Manjakow
Lines: 12
Message-ID: <48016179.mG1IH3bLKU@qrnik.knm.org.pl>
References: <bcijpt$1s1$1@kenny.mimuw.edu.pl>
NNTP-Posting-Host: paf87.warszawa.sdi.tpnet.pl
Mime-Version: 1.0
X-Trace: atlantis.news.tpi.pl 1055710077 13407 217.96.225.87 (15 Jun 2003 20:47:57 GMT)
X-Complaints-To: usenet@tpi.pl
NNTP-Posting-Date: Sun, 15 Jun 2003 20:47:57 +0000 (UTC)
User-Agent: KNode/0.7.2
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message