Scala в примерах: различия между версиями

2 байта добавлено ,  8 лет назад
м
Нет описания правки
м
<font size=3>'''Опять обращение списков'''</font>
 
В [[Scala в примерах#Определение класса List I: методы первого порядка|Параграфе 9.2]] мы видели реализацию метода обращения списка <tt>reverse</tt>, квадратичную от длины входа по времени выполнения. Теперь мы разработаем новую реализацию <tt>reverse</tt> линейной сложности. Идея в том, чтобы использовать операцию <tt>foldLeft</tt>, основываясь на следующей схеме:
 
<font size=3><syntaxhighlight lang=Scala>
83

правки