к
решение 2, работать с этим очень сложно, нужно всегда не забывать ссылки назад правильно обновлять
и конструкторы желательно не экспортировать
Size: a a a
2021 February 10
к
Так в хаскеле односвязные или двусвязные списки? Просто для односвязного вот это вот будет стоить O(n+m), а для двусвязного просто O(n), где n - аргумент функции, а m - колво элемов в листе.
не очень понимаю, как двусвязность как-то поможет. В нем нужно будет дойти до конца за m и вернуться за n назад
ЗП
но тут все будет жить в IO
MK
не очень понимаю, как двусвязность как-то поможет. В нем нужно будет дойти до конца за m и вернуться за n назад
Видимо предполагается что в двусвязном случае список ещё где-то хранит указатель на конец
[
не очень понимаю, как двусвязность как-то поможет. В нем нужно будет дойти до конца за m и вернуться за n назад
В двусвязном лениво запоминается, что надо брать с конца, дёргаются 10 элемов и после лениво запоминается, что брать надо снова с начала
[
Видимо предполагается что в двусвязном случае список ещё где-то хранит указатель на конец
В двусвязном списке можно пойти в обе стороны, ага.
Каждый элем имеет указатели на два соседних.
Каждый элем имеет указатели на два соседних.
[
Вот сейчас уточняю тогда🙃
[
P.s. какой смысл в двусвязном списке без указателя на конец?
ЗП
Видимо предполагается что в двусвязном случае список ещё где-то хранит указатель на конец
мб лучше зиппер просто взять?
[
я честно говоря сам не сталкивался с кейсами, когда любой двусвязный список имел бы хоть какой-то смысл, но со списками в своей жизни я работал только иммутабельно, поэтому не знаю о кейсах в мутабельных мирах
В мутабельных мирах списки вообще не нужны😄
(Пара пограничных кейсов на в счёт)
(Пара пограничных кейсов на в счёт)
к
В мутабельных мирах списки вообще не нужны😄
(Пара пограничных кейсов на в счёт)
(Пара пограничных кейсов на в счёт)
ну, в этом я сомневаюсь если честно
[
Деревья используются, да. Я даже пример могу назвать из стд плюсов, где там часто используемая коллекция внутри - rb дерево.
А вот чистые списки прям редко.
А вот чистые списки прям редко.