> so O(l * n) is at least O(n).

I guess you mean "at least O(n*log(n))".