Asymptotic complexity provides a lot of information about the behavior of an algorithm, however, algorithms with the same complexity may perform very differently when it comes to physical hardware.