比如在数组近乎有序的情况下,采用插入排序是最快的,是O(n)的复杂度
    image.png
    在某些数据量较小的情况下,低数量级的时间复杂度可能比高时间复杂度的还要慢,这是因为数据量较小的情况下,常数项起到了很大的作用。

    实例:
    image.png
    错误做法
    image.png
    正确:
    image.png
    image.png