Summation and big theta
Take a look at Appendix A in the book &quot;Introduction to Algorithms&quot; by Cormen, Leiserson, Rivest, and Stein.
Besides you say that you'd like to know how to handle summations besides arithmetic and geometric series (and others) but the two examples you provide are (essentially) an arithmetic and a geometric series.