search

Hom4ikTop4ik / 23217_MartynovBogdan

0 stars 0 forks source link

Семинар 0 #12

Closed denisenes closed 4 months ago

denisenes commented 4 months ago

вы сказали в конец списка лучше не добавлять, поэтому foldr лучше будет, думаю

acc ++ [x, x] а тут разве так не происходит?)

denisenes commented 4 months ago

Я не туда посмотрел, извиняюсь

Но вообще, foldr отличается от foldl по алгоритмической сложности (т.к. обход справа не такая тривиальная операция как обход слева). Так что от проблемы ты не избавился. Но тут оптимальность и не нужна была