Article View: es.comp.macintosh.programacion
Article #93Re: Busqueda en dos arrays
From: Chema Cortes
Date: Sun, 28 Jan 2001 16:44
Date: Sun, 28 Jan 2001 16:44
22 lines
1946 bytes
1946 bytes
Eduardo <em16820NOT@zurron.unavarra.es> wrote:
> tengo dos arrays, preordenados de menor a mayor y definidos asi:
>
> t1,t2 : array[0..127] of integer;
>
> intento localizar en t2 algun elemento igual (solo igual) a algun otro
> de t1, pero por 'brute force', son 128*128=16384 comparaciones.
No es necesario que hagas todas la comparaciones. Si los arrays est�n
preordenados es m�s f�cil.
La idea es que si has comparado el elemento t1[n] con el t2[m], el
t1[n+1] s�lo hay que compararlo con los elementos mayores de t2[m]
> Si, programo 'diferente', en Pascal ;)
'diferente' es el que no programa en Visual Basic ;-)
--
Chema Cortes (chemacortes@wanadoo.es)
Linux User #142755 - SuSE Linux 6.4
ZARALINUX http://piramide.unizar.es/zaralinux/
Technical Details
Message-ID:
<1eny92v.ig40451a2uzqaN@[10.35.244.9]>Path:
arc1-ca.pugleaf.net!supernews.google.com!sn-xit-02!supernews.com!news.tele.dk!193.251.151.101!opentransit.net!newsfeed.comtenidos.com!m2newsfeed.uni2.es!m2newsread.uni2.es.POSTED!not-for-mailReferences:
<em16820NOT-E9B86A.18490826012001@news.terra.es>Show Full Headers
Complete Article Headers
X-Google-Language: SPANISH,ASCII
X-Google-Thread: ff1c5,5b3605128f51cff8,start
X-Google-Attributes: gidff1c5,public
X-Google-ArrivalTime: 2001-01-28 08:44:35 PST
Path: arc1-ca.pugleaf.net!supernews.google.com!sn-xit-02!supernews.com!news.tele.dk!193.251.151.101!opentransit.net!newsfeed.comtenidos.com!m2newsfeed.uni2.es!m2newsread.uni2.es.POSTED!not-for-mail
Newsgroups: es.comp.macintosh.programacion
Subject: Re: Busqueda en dos arrays
From: chemacortes@wanadoo.WIPE_ME.es (Chema Cortes)
Message-ID: <1eny92v.ig40451a2uzqaN@[10.35.244.9]>
References: <em16820NOT-E9B86A.18490826012001@news.terra.es>
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 8bit
X-Face: $3<>G)cJ8#twexh<Gd!zqcx8>W?i<Rtt{ScVXx12d*AbQ>y|W;L`P;ypWf!>x
Y%Au^>@;X0^+y^|oxO!(/^?wT@BXtI7i:2H+wCg[tJCk2%s@U
X-Newsreader: MacSOUP 2.3
Lines: 22
Date: Sun, 28 Jan 2001 16:44:18 GMT
NNTP-Posting-Host: 62.36.167.51
X-Complaints-To: abuse@wanadoo.es
X-Trace: m2newsread.uni2.es 980700258 62.36.167.51 (Sun, 28 Jan 2001 17:44:18 MET)
NNTP-Posting-Date: Sun, 28 Jan 2001 17:44:18 MET
Organization: Servidor Usenet News de Uni2/Wanadoo