lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

> On 15 Sep 2016, at 1:08, Soni L. <> wrote:
> (…)
> I consider this function bad, as it relies on #list. This means it's O(log n) + O(n), but it could be changed to O(n) by changing it to:
> (…)

You can ignore the log n part. O(n + log n) ≃ O(n).