Re: złożoność obliczeniowa

Article View: pl.comp.lang.javascript

Article #49637

Back to pl.comp.lang.javascript Previous Next

#49637

From: Peter May
Date: Thu, 07 Jan 2010 13:25

50 lines
2115 bytes

W dniu 2010-01-07 10:31, zlotowinfo pisze:
> więc pozostaje pętla, wyniki:
>
> IE7 - pętla 1s, wersja z join 6s
> SAPHARI - pętla 0s, wersja z join 1s
> FIREFOX - pętla 1s, wersja z join 2s
> OPERA - pętla 1s, wersja z join 2s
>
>
>
> function r1(cyfra, ile2)
> {
> while(cyfra.length<ile2){cyfra=' '+cyfra;}
> return cyfra;
> }

Ja bym zoptymalizował to tak:

function r1(cyfra, ile2)
{
  var i = ile2.length;
  while(i--)
  {
   cyfra=' '+cyfra;
  }
  return cyfra;
}

Sprawdź po tym czas wykonania tego.

> function r2(cyfra, ile2)
> {
> var len = ile2 - cyfra.length;
> var pad = new Array(len>  0 ? len : 0).join(' ');
> cyfra = pad + cyfra;
> return cyfra;
> }
>
>
> czas1 = new Date();czas1=czas1.getSeconds();
> for(i=0;i<=700000;i++)
> {
> x=r1(1,20)
> }
>
> czas2 = new Date();czas2=czas2.getSeconds();
> document.write(czas2-czas1);

-- 
Peter

Technical Details

Message-ID: <hi4ng7$8kd$1@atlantis.news.neostrada.pl>

Path:

mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!newsfeed.straub-nv.de!weretis.net!feeder1.news.weretis.net!zen.net.uk!dedekind.zen.co.uk!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!atlantis.news.neostrada.pl!news.neostrada.pl!not-for-mail

References:

<hhe2u5$pom$1@inews.gazeta.pl> <hhhstr$91d$1@inews.gazeta.pl> <hhlbra$oi3$1@inews.gazeta.pl> <hi2460$1ek$1@news.onet.pl> <hi49kv$cdl$1@inews.gazeta.pl>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!newsfeed.straub-nv.de!weretis.net!feeder1.news.weretis.net!zen.net.uk!dedekind.zen.co.uk!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!atlantis.news.neostrada.pl!news.neostrada.pl!not-for-mail
From: Peter May <peter.may@poczta.fm>
Newsgroups: pl.comp.lang.javascript
Subject: Re: złożoność obliczeniowa
Date: Thu, 07 Jan 2010 14:25:02 +0100
Organization: TP - http://www.tp.pl/
Lines: 50
Message-ID: <hi4ng7$8kd$1@atlantis.news.neostrada.pl>
References: <hhe2u5$pom$1@inews.gazeta.pl> <hhhstr$91d$1@inews.gazeta.pl> <hhlbra$oi3$1@inews.gazeta.pl> <hi2460$1ek$1@news.onet.pl> <hi49kv$cdl$1@inews.gazeta.pl>
NNTP-Posting-Host: uw210.internetdsl.tpnet.pl
Mime-Version: 1.0
X-Trace: atlantis.news.neostrada.pl 1262870855 8845 80.55.152.210 (7 Jan 2010 13:27:35 GMT)
X-Complaints-To: usenet@news.neostrada.pl
NNTP-Posting-Date: Thu, 7 Jan 2010 13:27:35 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.0; pl; rv:1.9.1.5) Gecko/20091204 Thunderbird/3.0
In-Reply-To: <hi49kv$cdl$1@inews.gazeta.pl>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message