Size: a a a

Scala User Group

2020 October 14

Oℕ

Oleg ℕizhnik in Scala User Group
λoλdog
Что он имел ввиду?
Он имел в виду траверсинг уже построенного дерева, который займёт пропорционально количеству элементов в дереве, которых O(n)
источник

λ

λoλdog in Scala User Group
Камиль пидор
источник

R

RAFIZ in Scala User Group
ошибочно
источник

Oℕ

Oleg ℕizhnik in Scala User Group
λoλdog
Камиль пидор
перестань закапывать себя
источник

λ

λoλdog in Scala User Group
так и надо писать. обход дерева
источник

λ

λoλdog in Scala User Group
Oleg ℕizhnik
перестань закапывать себя
в чем?
источник

R

RAFIZ in Scala User Group
ладно, @odomontois ещё раз спасибо. разобрался получше с коллекицей
источник

Oℕ

Oleg ℕizhnik in Scala User Group
λoλdog
в чем?
сортировка может быть O(n)
источник

λ

λoλdog in Scala User Group
что?
источник

Oℕ

Oleg ℕizhnik in Scala User Group
то
источник

λ

λoλdog in Scala User Group
из одного элемента? )
источник

TT

Taika Tytto in Scala User Group
Радикс же может примерно O(n)
источник

Oℕ

Oleg ℕizhnik in Scala User Group
Taika Tytto
Радикс же может примерно O(n)
вот как пример
источник

Oℕ

Oleg ℕizhnik in Scala User Group
карманные, радиксные сортировки
источник

Oℕ

Oleg ℕizhnik in Scala User Group
и иже с ними
источник

λ

λoλdog in Scala User Group
у радикса не O(n)
источник

Oℕ

Oleg ℕizhnik in Scala User Group
λoλdog
у радикса не O(n)
чел
источник

TT

Taika Tytto in Scala User Group
λoλdog
у радикса не O(n)
O(w * n)
источник

TT

Taika Tytto in Scala User Group
В худшем случае
источник

λ

λoλdog in Scala User Group
чуешь разницу?
источник