在最坏情况下，nth_element算法的时间复杂度为O(n)，其中n为待排序序列的大小。nth_element算法通过快速选择算法实现，它使用了快速排序中的划分操作，但不会对整个序列进行完整的排序，而是只将第n个元素放在正确的位置上。因此，它的平均时间复杂度为O(n)。