Oℕ
или до 14/5/2002 было через массив?
Size: a a a
2020 May 28
Oℕ
а ОМГ БЫЛ КВИКСОРТ НА СПИСКАХ
Oℕ
неплохо
Oℕ
ну да, по сравнению с нестабильным аллоцирующим квиксортом с O(n^2) в худшем случае, это конечно прогресс
R
А чо в сисяпрпе лямбда лямбду не принимает?
AA
Что даже для сортировки списка не выяснили, что сортировка через массив выгоднее?
лол, до вектор/вектор-алгоритмс предполагалось что массив надо сортировать через список.
в пакете аррей считайте ниче и нет кроме доступа по индексу, т.е. предполагалось что если че-то делать с массивом - то надо в список конвертить и мапать/фильтровать/сортировать
когда я говорю что массивы в хаскеле только ~10 лет назад появились этож не шутка
в пакете аррей считайте ниче и нет кроме доступа по индексу, т.е. предполагалось что если че-то делать с массивом - то надо в список конвертить и мапать/фильтровать/сортировать
когда я говорю что массивы в хаскеле только ~10 лет назад появились этож не шутка
Oℕ
ну для того чтобы тимсорт навернуть ничего и не нужно, кроме аллокации\чтения\записи по индексу
_:
А чо в сисяпрпе лямбда лямбду не принимает?
Func<A, B> же есть
R
Func<double, double> у меня есть
AA
ну для того чтобы тимсорт навернуть ничего и не нужно, кроме аллокации\чтения\записи по индексу
ага, программируешь такой на хачкеле: ну надо мне список посортировать, для начала реализуем тимсорт для массива
R
мне надо Func<Func<double, double>, Func<double, double>>
_:
Func<double, double> у меня есть
Func<Func<double, double>, double>>
_:
Func<Func<double, double>, double>>
Func<double, Func<double, double>> точно работает
R
ладно потом попробую.
AZ
мне надо Func<Func<double, double>, Func<double, double>>
напиши на хаскелле что нужно
_:
f :: (Double -> Double) -> Double -> Double
R
А вот
foo :: Double -> (Double -> Double) -> (Double -> Double) -> IO ()
foo x fx fy = print $ fy (fx x)
foo :: Double -> (Double -> Double) -> (Double -> Double) -> IO ()
foo x fx fy = print $ fy (fx x)
R
Немного разобрался
_:
А вот
foo :: Double -> (Double -> Double) -> (Double -> Double) -> IO ()
foo x fx fy = print $ fy (fx x)
foo :: Double -> (Double -> Double) -> (Double -> Double) -> IO ()
foo x fx fy = print $ fy (fx x)
Func<
double,
Func<
Func<double, double>,
Func<double, double>
>
>