Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.python > #29161

Re: Python presentations

Path csiph.com!usenet.pasdenom.info!weretis.net!feeder4.news.weretis.net!ecngs!feeder2.ecngs.de!newsfeed.freenet.ag!news2.euro.net!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
Return-Path <rosuav@gmail.com>
X-Original-To python-list@python.org
Delivered-To python-list@mail.python.org
X-Spam-Status OK 0.003
X-Spam-Evidence '*H*': 0.99; '*S*': 0.00; 'subject:Python': 0.05; 'suppose': 0.07; 'sep': 0.09; 'def': 0.10; 'alexander': 0.16; 'comp': 0.16; 'err,': 0.16; 'from:addr:rosuav': 0.16; 'from:name:chris angelico': 0.16; 'inclined': 0.16; 'wrote:': 0.17; 'integer': 0.17; 'skip': 0.17; '>>>': 0.18; "i'd": 0.22; 'needed.': 0.23; 'header:In-Reply-To:1': 0.25; '(see': 0.27; '[1]': 0.27; 'am,': 0.27; 'message-id:@mail.gmail.com': 0.27; 'there.': 0.28; 'chris': 0.28; 'fri,': 0.30; 'function': 0.30; 'more,': 0.32; 'to:addr:python-list': 0.33; 'received:google.com': 0.34; 'list': 0.35; 'clear': 0.35; 'pm,': 0.35; 'received:209.85': 0.35; 'but': 0.36; 'received:209': 0.37; 'subject:: ': 0.38; 'mean': 0.38; 'to:addr:python.org': 0.39; 'where': 0.40; 'header:Received:5': 0.40; 'more': 0.63
DKIM-Signature v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; bh=Tf3Ntr2iEyIn60Mangk3NBXPpGCHf3nl0WqH9zOt1Ps=; b=aiWClxYK/Qnkx1jP6F6Ln5Fu/+zgKidQcHicD3VR4Engffb79yPm5E3drkfIiD7Bzl WNYLSzl/8FVoT/maGrPdcaYWkpuvcTwIP97RpO5g4VOo+WDpvDxMOlF3Tf7oOlvDjp3M bzvNzKprGECKEdR0z62xbaJccWr/VSv/zLVTmBZsyQzQQYjA8HeA4bKdVMiFs/OEH6m5 MHiDQ5zQermdO+pIyOhmwYB7H75q+NtDmIkGKhaVtM+VADpbl43vur2O5i4OX23ngm1z BhaujCzqqE+WbaOPFCyLggzAfjqNx5r89r1L5YF88mNz8M4PZgDhVmRORXNgss//SuBy j51w==
MIME-Version 1.0
In-Reply-To <5053196e$0$6578$9b4e6d93@newsspool3.arcor-online.net>
References <mailman.617.1347552022.27098.python-list@python.org> <k2t1f9$4jp$1@news.albasani.net> <06a1a81b-246b-4e7b-ba34-4701f46889c8@googlegroups.com> <50525f48$0$6573$9b4e6d93@newsspool3.arcor-online.net> <mailman.646.1347575926.27098.python-list@python.org> <5053196e$0$6578$9b4e6d93@newsspool3.arcor-online.net>
Date Fri, 14 Sep 2012 22:19:22 +1000
Subject Re: Python presentations
From Chris Angelico <rosuav@gmail.com>
To python-list@python.org
Content-Type text/plain; charset=ISO-8859-1
X-BeenThere python-list@python.org
X-Mailman-Version 2.1.15
Precedence list
List-Id General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe <http://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive <http://mail.python.org/pipermail/python-list/>
List-Post <mailto:python-list@python.org>
List-Help <mailto:python-list-request@python.org?subject=help>
List-Subscribe <http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups comp.lang.python
Message-ID <mailman.699.1347625166.27098.python-list@python.org> (permalink)
Lines 29
NNTP-Posting-Host 2001:888:2000:d::a6
X-Trace 1347625166 news.xs4all.nl 6879 [2001:888:2000:d::a6]:34623
X-Complaints-To abuse@xs4all.nl
Xref csiph.com comp.lang.python:29161

Show key headers only | View raw


On Fri, Sep 14, 2012 at 9:47 PM, Alexander Blinne <news@blinne.net> wrote:
> On 14.09.2012 00:38, Chris Angelico wrote:
>> On Fri, Sep 14, 2012 at 8:33 AM, Alexander Blinne <news@blinne.net> wrote:
>>> def powerlist(x,n):
>>>     if n==1:
>>>         return [1]
>>>     p = powerlist(x,n-1)
>>>     return p + [p[-1]*x]
>>
>> Eh, much simpler.
>>
>> def powerlist(x,n):
>>   return [x*i for i in xrange(n-1)]
>
> I suppose you meant:
>
> def powerlist(x,n):
>   return [x**i for i in xrange(n-1)]
>
> But this is less efficient, because it needs more multiplications (see
> Horner's method)

Err, yes, I did mean ** there. The extra multiplications may be
slower, but which is worse? Lots of list additions, or lots of integer
powers? In the absence of clear and compelling evidence, I'd be
inclined to go with the list comp - and what's more, to skip this
function altogether and use the list comp directly where it's needed.

ChrisA

Back to comp.lang.python | Previous | NextPrevious in thread | Next in thread | Find similar | Unroll thread


Thread

Python presentations andrea crotti <andrea.crotti.0@gmail.com> - 2012-09-13 17:00 +0100
  Re: Python presentations John Gordon <gordon@panix.com> - 2012-09-13 16:06 +0000
  Re: Python presentations mblume <foobar@invalid.invalid> - 2012-09-13 16:26 +0000
    Re: Python presentations 88888 Dihedral <dihedral88888@googlemail.com> - 2012-09-13 12:01 -0700
      Re: Python presentations Alexander Blinne <news@blinne.net> - 2012-09-14 00:33 +0200
        Re: Python presentations Chris Angelico <rosuav@gmail.com> - 2012-09-14 08:38 +1000
          Re: Python presentations 88888 Dihedral <dihedral88888@googlemail.com> - 2012-09-13 22:57 -0700
          Re: Python presentations 88888 Dihedral <dihedral88888@googlemail.com> - 2012-09-13 22:57 -0700
          Re: Python presentations Alexander Blinne <news@blinne.net> - 2012-09-14 13:47 +0200
            Re: Python presentations Chris Angelico <rosuav@gmail.com> - 2012-09-14 22:19 +1000
              Re: Python presentations Alexander Blinne <news@blinne.net> - 2012-09-16 18:13 +0200
                Re: Python presentations Chris Angelico <rosuav@gmail.com> - 2012-09-17 02:19 +1000
                Re: Python presentations Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2012-09-16 17:35 +0000
                Re: Python presentations Alexander Blinne <news@blinne.net> - 2012-09-17 10:39 +0200
  Re: Python presentations Miki Tebeka <miki.tebeka@gmail.com> - 2012-09-13 15:58 -0700
    Re: Python presentations Andrea Crotti <andrea.crotti.0@gmail.com> - 2012-09-14 00:15 +0100
  Re: Python presentations Miki Tebeka <miki.tebeka@gmail.com> - 2012-09-13 15:58 -0700

csiph-web