Vectorized searches complexity

What is the time complexity of thrust::lower_bound in the RLE [url]thrust/run_length_decoding.cu at master · NVIDIA/thrust · GitHub Thrust example?
Is it linear in values_last - values_first and logarithmic in last - first?
Can it benefit from sorted values input?