YS
Не думаю что я эти примитивы буду использовать
Size: a a a
2020 December 10
JS
Мне интересно что вообще есть в плане массивов в хаскеле
если интересует не только размещение в памяти, но и доступ за O(1), то есть ещё IntMap
NI
кметт же плюсовик
Ну я не пытаюсь себя рядом поставить.
Но и я хаскель начал после плюсов по ходу начала изучения "категорий".
Но и я хаскель начал после плюсов по ходу начала изучения "категорий".
YS
если интересует не только размещение в памяти, но и доступ за O(1), то есть ещё IntMap
Ага, спасибо
AV
туут стоит понимать, что понимается под О(1)
AV
там O(min(n,W)), где W это число бит, которое константа
AV
т.е формально независимо от n число операций не больше 64, т.е O(1)
JS
"практически O(1)"
JS
формально-то O определно вблизи бесконечности, там многими практически важными вещами можно пренебречь
JS
когда n < 64, тебя O вообще не очень волнует
JS
кроме, наверно, случаев, когда массив маленький, а итераций много
AV
предлагаю посчитать какое должен быть порядок n, если структура с ln(n) доступом
AV
при тех же 64 операциях
Y
там O(min(n,W)), где W это число бит, которое константа
И кто из вас двоих зануда? ^^
NI
предлагаю посчитать какое должен быть порядок n, если структура с ln(n) доступом
Ну это не честно.
Поскольку, там неизвестны оченки количества операций.
Среднее, например.
Поскольку, там неизвестны оченки количества операций.
Среднее, например.
JS
да, зависит от константы
2020 December 11
к
предлагаю посчитать какое должен быть порядок n, если структура с ln(n) доступом
так поэтому и log(n) никто особо не учитывает
MP
а как (генерическими линзами?) сравнить две записи по принципу "все поля должны быть одинаковые, кроме вот этого одного, на которое нам пофиг"?
MP
тип этого специального поля известный и уникальный в записи
AA
скастить один рекорд к другому