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

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