|
|
|
|
|
by karpierz
1525 days ago
|
|
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. |
|