3 ms·
If your complexity is O(log n), an increase of 16x only increases your time by log(16)=1.2 (constant, not a multiple).
by hexane360 8y ago
If your complexity is O(log n), an increase of 16x only increases your time by log(16)=1.2 (constant, not a multiple).
- naniwaduni 8y agoI'll say, I'm so used to seeing "log" denote either lg or ln (depending on whether the context is closer to maths or computing) that seeing the claim that log(16)=1.2 threw me for a loop. This despite it being fundamentally meaningless because of course it needs to be multiplied by some time-dimensioned value anyway.
- hinkley 8y agoYou have a way to process 16x as much traffic without using any new resources?