Apache Commons Lang类中的ArrayUtils中的add方法的时间复杂度为O(n)，其中n是输入数组的长度。

下面是一个代码示例：

import org.apache.commons.lang3.ArrayUtils;

public class ArrayUtilsDemo {
    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4};
        int[] newArray = ArrayUtils.add(array, 5);
        for (int num : newArray) {
            System.out.println(num);
        }
    }
}

在上面的代码中，我们首先创建了一个包含4个元素的数组array。然后使用ArrayUtils的add方法将数字5添加到数组中，得到一个新的数组newArray。最后，我们遍历newArray并打印其中的每个元素。

这个add方法的时间复杂度为O(n)，因为它需要复制整个数组并将新的元素添加到最后。复制数组的时间复杂度为O(n)，其中n是数组的长度。因此，整个add方法的时间复杂度也是O(n)。