Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Algorithms

Name: Anonymous 2009-10-20 22:06

Hello /sci/
I'm hoping someone could recommend me a good book on algorithms, I hear they are essential for programming, but I don't want to ask /prog/ because they would just tell me to shit up and read my SICP.
Ebook preferred if possible.
Thanks for the help!

Name: Anonymous 2009-11-05 19:08

>>4
You'd be surprised. The big list of algorithms in books like >>7 is there mostly as a reference, but thinking in terms of computational complexity in everyday programming work is very important for quality programming. (Note the "quality" here. You *can* do without, but the results aren't pretty.) Just knowing when to use a linked list and when to use a vector can be a big win in efficiency of a great many programs.

For instance, I recently had to write an efficient timer system - there'd be at least 10000 timers expiring per second, many of them recurring, to be executed in order. The goal was to optimize the number of timers per second the system could handle. Knowing the different types of priority queues available was key to this problem, and I actually referenced >>7 again for ideas.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List