Average-case complexity: This is the complexity of solving the problem on an average.
Upper and lower bounds are usually stated using the big O notation, which hides constant factors and smaller terms.