Re: table.unpack and table.concat, and #list
[
Date Prev][
Date Next][
Thread Prev][
Thread Next]
[
Date Index]
[
Thread Index]
- Subject: Re: table.unpack and table.concat, and #list
- From: Thomas Jericke <tjericke@...>
- Date: 2016年9月16日 09:36:44 +0200
On 15.09.2016 02:07, Soni L. wrote:
On 14/09/16 09:02 PM, Miroslav Janíček wrote:
On 15 Sep 2016, at 1:08, Soni L. <fakedme@gmail.com> 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).
M.
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
important?
The way I learned the O notation, and the way it is described in
Wikipedia O(n + log n) is the same as O(n) + O(log n) and O(n + log n)
is the same as O(n)
The O notation does NOT define runtime of a function, only its order.
--
Thomas