История изменений
Исправление alysnix, (текущая версия) :
массивы в жаваскрипте - это те же списки, но указатели засунуты в массив. плюсом является только возможность быстрой индексации, и некоторая экономия памяти.
плюсы лисповых списков. вставка/удаление в текущее место - O(1) (у массива - O(n)).
то есть списки выигрывают в ставке/удалении (и потому должны быть мутабельными, иначе - зачем оно?), но проигрывают в индексации.
индексация настоящим пацанам не очень то и нужна (ну вот зачем лазить по мутабельному графу с какими-то индексами узлов?). а вот вставка/ удаление - нужны, вынь да положь.
отсюда - лиспообразный подход выглядит более общим, в смысле универсальным. и более простым в реализации.
молодежь выбирает лисп, короче!
Исправление alysnix, :
массивы в жаваскрипте - это те же списки, но указатели засунуты в массив. плюсом является только возможность быстрой индексации, и некоторая экономия памяти.
плюсы лисповых списков. вставка/удаление в текущее место - O(1) (у массива - O(n)).
то есть списки выигрывают в ставке/удалении (и потому должны быть мутабельными, иначе - зачем оно?), но проигрывают в индексации.
индексация настоящим пацанам не очень то и нужна (ну вот зачем лазить по графу с какими-то индексами узлов?). а вот вставка/ удаление - нужны, вынь да положь.
отсюда - лиспообразный подход выглядит более общим, в смысле универсальным. и более простым в реализации.
молодежь выбирает лисп, короче!
Исправление alysnix, :
массивы в жаваскрипте - это те же списки, но указатели засунуты в массив. плюсом является только возможность быстрой индексации, и некоторая экономия памяти.
плюсы лисповых списков. вставка/удаление в текущее место - O(1) (у массива - O(n)).
то есть списки выигрывают в ставке/удалении (и потому должны быть мутабельными, иначе - зачем оно?), но проигрывают в индексации.
индексация настоящим пацанам не очень то и нужна (ну вот зачем лазить по графу с какими-то индексами узлов?). а вот вставка/ удаление - нужны, вынь да положь.
Исходная версия alysnix, :
массивы в жаваскрипте - это те же списки, но указатели засунуты в массив. плюсом является только возможность быстрой индексации, и некоторая экономия памяти.
плюсы лисповых списков. вставка/удаление в текущее место - O(1) (у массива - O(n)).
то есть списки выигрывают в ставке/удалении (и потому должны быть мутабельными, иначе - зачем оно?), но проигрывают в индексации.