3 ms·
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 (constan
by JadeNB 15y 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)?
- leif 15y agothe absolute overhead is linear in the number of elements, sub-linear in the size of input