3 ms·
> for small problem size that's exactly what they are O notation does not apply to small problems. It is strictly concerned with asymptotic behavior.
by colanderman 6y ago
> for small problem size that's exactly what they are
O notation does not apply to small problems. It is strictly concerned with asymptotic behavior.
- anon_tor_12345 6y agoyou're completely missing the point (again). the point is that complexities (even asymptotic) of sequential algorithms don't apply to parallelizations of those algorithms.
- aquadrop 6y agoOnly for infinite number of parallelized processors?