Hacker News new | past | comments | ask | show | jobs | submit login

> 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.




you're completely missing the point (again). the point is that complexities (even asymptotic) of sequential algorithms don't apply to parallelizations of those algorithms.


Only for infinite number of parallelized processors?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: