Scala в примерах: различия между версиями
Содержимое удалено Содержимое добавлено
Annayudi (обсуждение | вклад) →Определение класса List II: методы высшего порядка: — перевод параграфа |
Annayudi (обсуждение | вклад) мНет описания правки |
||
Строка 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>
|