Comment by JadeNB
15 years ago
I'm sorry … surely that just means that the relative overhead tends to `0`, which one should express by saying that the absolute overhead is sub-linear (constant, in this case)?
15 years ago
I'm sorry … surely that just means that the relative overhead tends to `0`, which one should express by saying that the absolute overhead is sub-linear (constant, in this case)?
the absolute overhead is linear in the number of elements, sub-linear in the size of input