Comment by jpitz

Yeah but there's a formal term for average time complexity, Theta