标签： sorting data-structures computer-science computer-architecture
在我的训练课程中，我的一位教师问“在任何一种排序算法中，在他们最好的情况下，他们的复杂性实际上应该是O（1），但仍然是O（n ^ 2），因为它将会循环n次检查。那么我们怎样才能在最佳情况下提高效率？“