S
Фактически, это аналог данного
Size: a a a
2016 June 07
S
S
Можно проще
М
Я бы так делать не стал
S
Почему?
Что бы ты стал делать?
Что бы ты стал делать?
М
Потому что сложность table.remove( . ) - O(n)
То есть чтобы удалить первый элемент в таблице из тысячи записей, эта функция переберёт 999 элементов
Я бы сделал как-то так
Вот эта штука curr.remove() (удаление из списка) имеет сложность порядка O(1), то есть не зависит от длины списка
То есть чтобы удалить первый элемент в таблице из тысячи записей, эта функция переберёт 999 элементов
Я бы сделал как-то так
local l = newlist {1, 2, 3, 4, 5, 6} --какая-нибудь релизация контейнера двунаправленного списка из миллиона существующих. Или написал бы сам урезаную версию в четыре строкиlocal curr
while curr do
if not isvalid(curr.val) then
curr.remove()
end
curr = curr.next()
end
Вот эта штука curr.remove() (удаление из списка) имеет сложность порядка O(1), то есть не зависит от длины списка
S
Ок, тогда не
while i < #t
а
while i <= #t.
Переберём все элементы.
У тебя сложность чуть выше, потому что лишнее условие.
На деле, можно сделать еще проще, как для восприятия, так и по длине строк.
Просто чуть-чуть подумать.
while i < #t
а
while i <= #t.
Переберём все элементы.
У тебя сложность чуть выше, потому что лишнее условие.
На деле, можно сделать еще проще, как для восприятия, так и по длине строк.
Просто чуть-чуть подумать.
М
Ок, тогда не
while i < #t
а
while i <= #t.
Переберём все элементы.
У тебя сложность чуть выше, потому что лишнее условие.
На деле, можно сделать еще проще, как для восприятия, так и по длине строк.
Просто чуть-чуть подумать.
while i < #t
а
while i <= #t.
Переберём все элементы.
У тебя сложность чуть выше, потому что лишнее условие.
На деле, можно сделать еще проще, как для восприятия, так и по длине строк.
Просто чуть-чуть подумать.
Лол
Чувак
Сложность алгоритма определяется не сколько сложностью строк
Проверок у меня даже меньше, чем у тебя
Но дело в том, что проверка - как раз быстрая операция
А вот удаление из массива - очень тяжёлая
Чувак
Сложность алгоритма определяется не сколько сложностью строк
Проверок у меня даже меньше, чем у тебя
Но дело в том, что проверка - как раз быстрая операция
А вот удаление из массива - очень тяжёлая
S
Ответ:
for i = #t, 1, -1 do
if (valid) then table.remove(t, i) end
end
for i = #t, 1, -1 do
if (valid) then table.remove(t, i) end
end
S
Ответ правильный.
Проверь.
Работает лучше всего.
Проверь.
Работает лучше всего.
S
Неужели так сложно rtfm?
А те что ниже не трогает.
S
Да, физически не сдвигает, если что.
Меняет порядок слабых связей в лишней табличке ответственной за порядок
Меняет порядок слабых связей в лишней табличке ответственной за порядок