I might suggest a new definition for "Big Data" - Data, whose size is greater than fits in one machine's memory.
If it fits in memory, you can honestly apply normal algorithmic analysis and optimize for memory access and cpu cycles. Once it no longer fit in memory, you become severely limited by IO.