7 / 30 / 9
Регистрация: 13.05.2015
Сообщений: 1,835
|
|
1 | |
Связный список или массив?24.10.2016, 11:30. Показов 814. Ответов 3
Метки нет (Все метки)
Допустим, имеем массив из n элементов, полностью заполненный и имеем связный список из такого же количества таких же элементов.
Какая структура данных в данном случае займёт меньше места? Добавлено через 1 минуту Если можно, то ответ объясните формулами, показывающими сколько занимает массив и связный список соответственно. Взяв память, выделенную под один из n элементов, равную N.
0
|
24.10.2016, 11:30 | |
Ответы с готовыми решениями:
3
Связный Список Связный список или Arraylist ? Связный список с указанием начала и количества элементов копируемой части Связный список (Используя структуру описания даты, построить связный список студентов, сформированный в алфавитном порядке) |
2398 / 2223 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
|
|
24.10.2016, 11:32 | 2 |
oobarbazanoo, доказывать и проверять лень, но кэп говорит что массив займет меньше места т.к ему ненужно для каждого из N элементов хранить доп. данные такие как ссыла на следующий и предыдущий элемент, а так же не надо создавать обертку Node для каждого элемента.
2
|
oobarbazanoo
|
24.10.2016, 13:40
[ТС]
#3
|
Не по теме: Кто такой кэп?
0
|
KEKCoGEN
|
24.10.2016, 14:44
Связный список или массив?
#4
|
0
|
24.10.2016, 14:44 | |
Связный список. Необходимо создать новый связный список только из положительных элементов Вектор или связный список есть ли разница? Что лучше для хранения БД в динамической памяти "Связный список" или же просто в массиве? Связный список: вставить в список перед каждым вхождением элемента K элемент L Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |