average-case cost