Article View: es.comp.os.linux.programacion
Article #1845Re: Reto de programacion algoritmica
From: Oscar Garcia
Date: Wed, 03 Aug 2005 14:48
Date: Wed, 03 Aug 2005 14:48
18 lines
1705 bytes
1705 bytes
El Wed, 3 Aug 2005 13:27:21 +0200, "Tomey" <kiketomey@hotmail.com> escribi�: >Serian 2n combinaciones (n = numero de elementos). Error, el algoritmo ser�a de O(2^n) y no de O(2n). O lo que es lo mismo, tender� a crecer exponencialmente con el n�mero de elementos. A�n sea un algoritmo que busque la exactitud con 100 y se salte todos aquellas combinaciones que se pasen (puede hacerse) seguir�a siendo de orden 2^n aunque su tiempo total haya sido posiblemente reducido sensiblemente. Un saludo. -- �scar Javier Garc�a Baudet LinaresDigital http://redstar.linaresdigital.com/
Technical Details
Message-ID:
<7vl1f11q6kjm53bfqdhid70hfvti4pfimm@4ax.com>Path:
arc1-ca.pugleaf.net!g2news1.google.com!news4.google.com!news.glorb.com!cox.net!news-xfer.cox.net!mainake.escomposlinux.org!antares.escomposlinux.org!cagarruta.escomposlinux.org!appleseed.escomposlinux.org!cernicalo.escomposlinux.org!escomposlinux.org!not-for-mailReferences:
<dcq9mr$r3j$1@nsnmrro2-gest.nuria.telefonica-data.net>Show Full Headers
Complete Article Headers
X-Google-Thread: f86c8,d1999c4db9e210fa X-Google-Attributes: gidf86c8,public X-Google-Language: SPANISH,ASCII Path: arc1-ca.pugleaf.net!g2news1.google.com!news4.google.com!news.glorb.com!cox.net!news-xfer.cox.net!mainake.escomposlinux.org!antares.escomposlinux.org!cagarruta.escomposlinux.org!appleseed.escomposlinux.org!cernicalo.escomposlinux.org!escomposlinux.org!not-for-mail From: Oscar Garcia <redstarQUITARSPAM23@terra.es> Newsgroups: es.comp.os.linux.programacion Subject: Re: Reto de programacion algoritmica Date: Wed, 03 Aug 2005 16:48:09 +0200 Organization: Ecolnet Lines: 18 Message-ID: <7vl1f11q6kjm53bfqdhid70hfvti4pfimm@4ax.com> References: <dcq9mr$r3j$1@nsnmrro2-gest.nuria.telefonica-data.net> NNTP-Posting-Host: 62-14-154-216.inversas.jazztel.es Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Trace: cormoran.emeteo.local 1123080482 20099 62.14.154.216 (3 Aug 2005 14:48:02 GMT) X-Complaints-To: emeteo@escomposlinux.org NNTP-Posting-Date: Wed, 3 Aug 2005 14:48:02 +0000 (UTC) X-Newsreader: Forte Free Agent 2.0/32.652