Yeah, okay. You are correct here. "Average-case of algorithm X" can be a function function (average number of operations for all possible inputs of length n).

Yeah, okay. You are correct here. "Average-case of algorithm X" can be a function function (average number of operations for all possible inputs of length n). And asymptotic bounds can be applied to arbitrary functions from R -> R.