tags:

views:

195

answers:

3
+3  Q: 

Good refresher course on 'O(N)' type stuff?

Learned all about computing algorithm costs in College, but that was so long ago I forgot it all. Is there any sort of walkthrough that goes over the whole subject matter? I feel as though there was more than I currently remember. I want to refresh some of my core skills.

+3  A: 

Check out http://stackoverflow.com/questions/107165/big-o-for-eight-year-olds

apphacker  2009-04-15 19:51:44
Brilliant. Too bad the search function isnt better here, I might have come across that one
Neil N  2009-04-15 19:53:16
I found this with a site search for 'O notation'
apphacker  2009-04-15 19:54:03
Ya but at the time I forgot it was called "o notation"
Neil N  2009-04-15 19:56:25
+2  A: 

You should be able to find various tutorials by searching for complexity analysis.

Wikipedia (Analysis of algorithms) is always a good place to get a quick refresher.

Brian R. Bondy  2009-04-15 19:52:26
+2  A: 

This is a good resource with some tests:

Complexity and Big-O Notation

Gulzar  2009-04-15 19:57:11

related questions

How do I find the Excel column name that corresponds to a given integer?
Calculating a cutting list with the least amount of off cut waste.
Red-Black Trees
How to maintain a recursive invariant in a MySQL database?
RFC calculation in Java need help with algorithm
Best word wrap algorithm?
How do you separate game logic from display?
Most effective way for float and double comparison
Choosing a multiplier for a (string) hash function
Optimizing a search algorithm in C
Find the best combination from a given set of multiple sets
What "already invented" algorithm did you invent?
Designing a Calendar system like Google Calendar
How to overload std::swap()
Looking for algorithm that reverses the sprintf() function output
Merge Sort a Linked List
Puzzle: Find largest rectangle (maximal rectangle problem)
graph serialization
Peak detection of measured signal
Big O, how do you calculate/approximate it?
What problems can be solved, or tackled more easily, using graphs and trees?
Followup: "Sorting" colors by distinctiveness
Efficiently get sorted sums of a sorted list
Function for creating color wheels
Fastest way to get value of pi