lua-users home
lua-l archive

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

On Wed, Oct 7, 2020 at 6:25 PM Gé Weijers wrote:
On Wed, Oct 7, 2020, 05:53 Egor Skriptunoff wrote:
Amortized cost of table insertion is O(n)

Amortized cost of a single insert is O(1), and for 'n' operations is O(n).

In some cases (see the link) the amortized cost of a single insert is O(n).