Data Structures and Algorithms book (free) first preview available!

re: Data Structures and Algorithms book (free) first preview available!

Deepak Kumar — Tue, 09 Dec 2008 10:22:19 GMT

Thanks 4 provide Data structures and Algorithms ebook

re: Data Structures and Algorithms book (free) first preview available!

Granville Barnett — Thu, 04 Sep 2008 17:11:33 GMT

@Alun - there are many ways we can write the fib series. We made the decision to use the version already implemented as its clearer than the versions that are a little faster. Also we don't see it as a *critical* algorithm. Its purely there for coverage, nothing more.

re: Data Structures and Algorithms book (free) first preview available!

Alun Jones — Thu, 04 Sep 2008 17:03:49 GMT

Your use of the fibonacci series in the recursive versus iterative section can do with some extension and connection to your "Big Oh" discussion - the naive recursive version is O(n*n) in execution time, but you can not only rewrite it as iterative (for O(n) time), you can rewrite it as recursive with O(n) time if the return value carries F(n) and F(n-1), and you can further write it as iterative using matrix multiplication for O(lgN) time, or using floating point in O(1) time (assuming that pow(x,n) is O(1)).

Cheers,

Alun.

~~~~

re: Data Structures and Algorithms book (free) first preview available!

Granville Barnett — Wed, 03 Sep 2008 13:01:41 GMT

We are only using pseudocode I'm afraid. The decision was made a while back and I think it is best.

re: Data Structures and Algorithms book (free) first preview available!

John Jabot — Wed, 03 Sep 2008 12:50:35 GMT

The content of the book looks really good. Are you planning to add graph? Also, I think it's better to add a sample code (just one language C#) in the book as well. I know it's going to be bulky.

re: Data Structures and Algorithms book (free) first preview available!

Simone — Thu, 28 Aug 2008 16:32:53 GMT

@Granville: you're welcome

Dew Drop - August 28, 2008 | Alvin Ashcraft's Morning Dew

Dew Drop - August 28, 2008 | Alvin Ashcraft's Morning Dew — Thu, 28 Aug 2008 12:59:18 GMT

Pingback from Dew Drop - August 28, 2008 | Alvin Ashcraft's Morning Dew

re: Data Structures and Algorithms book (free) first preview available!

Granville Barnett — Thu, 28 Aug 2008 10:26:24 GMT

Thanks Simone ;-)

re: Data Structures and Algorithms book (free) first preview available!

Simone — Thu, 28 Aug 2008 07:10:58 GMT

Great news:

here is my "spreading of the word" :)

codeclimber.net.nz/.../data-structure-and-algorithms-ebook.aspx

Reflective Perspective - Chris Alcock » The Morning Brew #167

Reflective Perspective - Chris Alcock » The Morning Brew #167 — Thu, 28 Aug 2008 06:29:33 GMT

Pingback from Reflective Perspective - Chris Alcock » The Morning Brew #167

re: Data Structures and Algorithms book (free) first preview available!

Granville Barnett — Wed, 27 Aug 2008 21:49:03 GMT

@Frans - Duly noted. Will follow this up via email.

re: Data Structures and Algorithms book (free) first preview available!

Frans Bouma — Wed, 27 Aug 2008 18:36:41 GMT

If you need a fibonacci heap implementation, let me know (via email). I'm working on my own algorithm lib (bsd licensed, out this fall), but I think we are in the same boat that we want others to use algorithms which are discovered by very smart people sometimes decades ago, so the more spread these algorithms are, the better. :)

Data Structures and Algorithms Book First Preview

Community Blogs — Wed, 27 Aug 2008 18:21:48 GMT

I think it’s quite a long while since Granville Barnett and Luca Del Tongo started their work on writing