Size: a a a

2021 May 27

m

monagatep in Haskell
Ждём криптовалюты на сырцах и пуллреквестах
источник

X

XÆA-XII in Haskell
Интересно, а какая сложность у вычисления
fibs = 1:1:zipWith (+) fibs (tail fibs)
?
источник

YS

Yan Shkurinskiy in Haskell
линейная с оптимизациями, кажется
источник

X

XÆA-XII in Haskell
O(N)?
источник

YS

Yan Shkurinskiy in Haskell
ну кажется что да
источник

AA

A64m AL256m qn<co... in Haskell
по моему, и без оптимизаций линейная
источник

YS

Yan Shkurinskiy in Haskell
с O0?
источник

к

кана in Haskell
ну тут наверное нужно сигнатуру указать
источник

к

кана in Haskell
без сигнатуры там будет Num a =>
источник

к

кана in Haskell
и может ничего не соптимизироватся
источник

YS

Yan Shkurinskiy in Haskell
хотя тут не нужен лямбда лифтинг (кажется называется так)
источник

YS

Yan Shkurinskiy in Haskell
тогда действительно будет линейная даже без оптимизаций
источник

к

кана in Haskell
не нужен, тут просто шеринг
источник

IO

I O in Haskell
Там еще вроде важно как потом брать n-ный элемент fibs, IIRC с ленивым (!!) спейслик будет
источник

IO

I O in Haskell
Вот пост про это: https://github.com/effectfully-ou/sketches/tree/master/trouble-in-paradise-fibonacci. Надо или делать строгий (!!), или строгий zipWith, или просто переписать как fibs = 1:scanl' (+) 1 fibs
источник

MK

Maxim Koltsov in Haskell
о, Романа обсуждают без его прямых вбросов
источник

MK

Maxim Koltsov in Haskell
классно
источник

[

[BRM]White Rabbit in Haskell
там мата слишком много
источник

[

[BRM]White Rabbit in Haskell
меня забанят
источник

[

[BRM]White Rabbit in Haskell
:D
источник