It appears that the sublist method runs in O(1) time. See the source code for the method.
All that this code does is return a non-modifiable viewnew instance of SubList that is initialized with the original List. Therelist that sublist is noinvoked upon. No iteration is happening here, so the operation runs in constant time.