scala FoldRight function on scala List

Question

Я хочу реализовать функцию, которая принимает список, например List (3,4,5), и возвращает список, в котором каждый элемент увеличивается на n, например List (3 + n, 4 + n, 5 + п) - как я могу написать эти функции, используя foldRight и то, что будет его временной сложности

например песни1 = Список (3,4,5) определить функ (list1,2) дает - список (5 , 6,9)

Answer 1

Не знаю, почему вы хотите использовать foldRight

Это гораздо лучше подходит для отображения, т.е.

List(3,4,5).map(_+2) == List(5,6,7) 

Answer 2

идиоматически это случай использования для map:

List(3, 4, 5).map(_ + 2) == List(5, 6, 7) 

Тем не менее, она может быть записана с помощью foldRight:

List(3, 4, 5).foldRight(List.empty[Int]) { (n, acc) => 
    (n + 2) :: acc 
} 

Это будет иметь временную сложность O (N). foldRight является линейной операцией, а до scala.collection.List - постоянное время.