The Stanford/Coursera course on algorithms part 1 is a good resource for Big O. Knuth's "Concrete mathematics", 9th chapter (I think) has some good coverage on Big-O/Omega notation.