Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.soft-sys.math.mathematica > #10908
| 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 |
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
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