Updated javadoc of lis to reflect the runtime complexity.