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


Groups > comp.soft-sys.math.mathematica > #10908

Re: Algorithm Analysis Course: Should I use Mathematica for projects?

From Andrzej Kozlowski <akozlowski@gmail.com>
Newsgroups comp.soft-sys.math.mathematica
Subject Re: Algorithm Analysis Course: Should I use Mathematica for projects?
Date 2012-07-13 06:53 +0000
Message-ID <jtoglu$qk8$1@smc.vnet.net> (permalink)
References <jtkuhh$2a$1@smc.vnet.net> <20120712085845.B341E6859@smc.vnet.net>
Organization Time-Warner Telecom

Show all headers | View raw


On 12 Jul 2012, at 10:58, Richard Fateman wrote:

> It would be better to use a programming language in which Lists are
> lists, not arrays and accessing elements in an array of length N is an
> O(1) operation, not O(N).

I have no idea what was meant by "accessing elements" in the quote above but "retrieving elements"  from  Mathematica's lists ("arrays") is in fact constant time (i.e. O(1)).
In fact, this is the main reason why Mathematica uses this particular data structure.  The price of this is that one cannot efficiently extend Mathematica's lists, but there are well discussed ways of avoiding this problem.

AndrzejKozlowski

Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Algorithm Analysis Course: Should I use Mathematica for projects? Brentt <brenttnewman@gmail.com> - 2012-07-11 22:25 +0000
  Re: Algorithm Analysis Course: Should I use Mathematica for projects? Richard Fateman <fateman@cs.berkeley.edu> - 2012-07-12 09:00 +0000
  Re: Algorithm Analysis Course: Should I use Mathematica for projects? Helen Read <readhpr@gmail.com> - 2012-07-13 06:54 +0000
  Re: Algorithm Analysis Course: Should I use Mathematica for projects? Joseph Gwinn <joegwinn@comcast.net> - 2012-07-13 06:55 +0000
  Re: Algorithm Analysis Course: Should I use Mathematica for projects? Andrzej Kozlowski <akozlowski@gmail.com> - 2012-07-13 06:53 +0000
    Re: Algorithm Analysis Course: Should I use Mathematica for projects? Andrzej Kozlowski <akozlowski@gmail.com> - 2012-07-14 05:29 +0000
    Re: Algorithm Analysis Course: Should I use Mathematica for projects? Richard Fateman <fateman@cs.berkeley.edu> - 2012-07-14 05:28 +0000
    Re: Algorithm Analysis Course: Should I use Mathematica for projects? Richard Fateman <fateman@eecs.berkeley.edu> - 2012-07-14 05:29 +0000
    Re: Algorithm Analysis Course: Should I use Mathematica for projects? Andrzej Kozlowski <akozlowski@gmail.com> - 2012-07-15 08:31 +0000
    Re: Algorithm Analysis Course: Should I use Mathematica for projects? Andrzej Kozlowski <akozlowski@gmail.com> - 2012-07-15 08:33 +0000
    Re: Algorithm Analysis Course: Should I use Mathematica for projects? Andrzej Kozlowski <akozlowski@gmail.com> - 2012-07-15 08:27 +0000
    Re: Algorithm Analysis Course: Should I use Mathematica for projects? Andrzej Kozlowski <akozlowski@gmail.com> - 2012-07-15 08:25 +0000
    Re: Algorithm Analysis Course: Should I use Mathematica for projects? Andrzej Kozlowski <akozlowski@gmail.com> - 2012-07-15 08:32 +0000
  Re: Algorithm Analysis Course: Should I use Mathematica for projects? David Bailey <dave@removedbailey.co.uk> - 2012-07-14 05:30 +0000
  Re: Algorithm Analysis Course: Should I use Mathematica for projects? roby <roby.nowak@gmail.com> - 2012-07-23 23:57 +0000

csiph-web