Now I\'m from a mathematical background, and I found CS people\'s definition of average time complexity a bit... confusing, to say the least.
Here is a definition tha