YP
Извини а big O это о чем?
Size: a a a
2021 April 27
p
По всему надо всего лишь прочитать пару статеек и выписать для себя основные моменты и повторять конспект перед собесом
p
С помощью биг О ты понимаешь сложность и затратность функции во времени и пространстве
YP
А это типо к вопросу о функциональном программировании
p
Вычисление Фиббоначчи можно решить рекурсией, которая сожрет всю память или в мемоизацией во много раз быстрее
YP
А что можно почитать чтобы шарить об этом?
YP
Я знаю есть книга Грокаем алгоритмы
p
ну по части жс, тут функции это объекты высшего порядка, они могут принимать на вход другие функции и возвращать функции, это фишка жс
YP
Ну это да
p
Что такое чистая функция?
p
Хотя бы статьи на хабре
YP
Которая возвращает число в зависимости от принятого числа или около того?
YP
Существуют парадигмы программирования, у парадигм есть алгоритмы, а у алгоритмов паттерны, в таком ключе да?
p
при многократном вызове с одним и тем же аргументов всегда возвращает один и тот же результат, идемпотентность
p
плюс чистая функция не мутирует никакие данные извне
p
типа редюсер в редаксе это чистая функция
YP
А хорошо
p
получает аргумент и на его основе выдает новый результат
YP
Бывает чистая функция а бывает высшего порядка, а еще какие бывают?
p
Не, алгоритмы везде одинаковые, это набор действий для работы с данными в оперативной памяти компа, а там все одинаковое для любых языков, двусвязные списки, хэш-таблицы и тд