[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: table.unpack and table.concat, and #list
- From: "Soni L." <fakedme@...>
- Date: Wed, 14 Sep 2016 21:07:06 -0300
On 14/09/16 09:02 PM, Miroslav Janíček wrote:
There's a bit of a difference between O(n + log n) and O(n) + O(log n)
tho... And I thought the part about cross-impl consistency was more
On 15 Sep 2016, at 1:08, Soni L. <firstname.lastname@example.org> 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).
Disclaimer: these emails may be made public at any given time, with or without reason. If you don't agree with this, DO NOT REPLY.