Телеграмм чат группы haskellru страница 16155

Справедливо. Но зачем вообще оптимизировать Nat, если можно реализовать его как newtype over Integer (с оптимизированной арифметикой) и два ViewPatern-а?

источник

00:18пожаловаться #12

[

[BRM]White Rabbit in Haskell

задание такое

источник

00:19пожаловаться #13

Alexey Fedotov in Haskell

а что за сложность такая 2 * (n + m), 3 * n

источник

10:49пожаловаться #14

Kir in Haskell

Константу дропнуть забыли

источник

10:50пожаловаться #15

Nikita Ursol in Haskell

Да и дропать не обязательно, смысла не меняет.

источник

10:56пожаловаться #16

[

[BRM]White Rabbit in Haskell

Чё бы нет?

источник

10:57пожаловаться #17

кана in Haskell

что забавно (но легко выводимо, почему так), такие нарастающие операции имеют такую же сложности как они сами

a + b -> O(a + b)
a * b -> O(a * b)
a! -> O(a!)

источник

11:21пожаловаться #18

Jerzy Syrowiecki in Haskell

нет, это же не под O

источник

11:28пожаловаться #19

[

[BRM]White Rabbit in Haskell

Нет, сложение за a происходит

источник

11:29пожаловаться #20