拟线性时间

时间复杂度为O(n·polylog(n))的算法效率等级，即n乘以log n的某个幂次，比严格线性O(n)略慢但远优于多项式时间O(n^k)，处理大规模序列时通常视为接近最优的可行效率