Yes, and realistically, you're just as likely to benefit from investigating lock and I/O contention. I wish my work was mostly optimizing single threaded CPU bottlenecks. Would make things a lot easier.
If you're dealing with disk access, sequential access is often so much faster than random I/O even in SSDs (especially in writes) that Big-O can be very misleading to look at.
If you're dealing with disk access, sequential access is often so much faster than random I/O even in SSDs (especially in writes) that Big-O can be very misleading to look at.