Big O notation tells you nothing about throughput in normal conditions. It tells you things about throughput in asymptotic conditions.