хоро

Добавяне на елемент в началото на linked list има сложност

• O(n)

• O(n^2)

• O(1)

Добавяне на елемент в края на doubly linked list има сложност

• O(1)

• O(n)

• O(n^2)

Изтриване на елемент от края на singly linked list има сложност

• О(1)

• О(n)

• O(n^2)

В кой случай ще изберем linked list пред vector?

• Ако имаме поток от числа и не знаем колко ще са на брой

• Ако имаме много ограничена памет (embedded)

• Ако искаме да добавяме елементи по-бързо

• Не, просто не.

Linked list е по-оптимална структура от Vector по памет

• Да

• Не

Възможно ли е да ползваме памет като за singly linked list, а да имаме doubly linked list?

• Да

• Не

• Вече сме на 7 въпрос а още не знам какво ще се падне на контролното

Може ли да правим binary search върху linked list?

• Да

• Не

Linked list ми трябва за

• Да си взема нек'в курс във ФМИто

• Да разбирам поинтъри

• Интервюта

• Да разбирам по-advanced структури базирани на linked list

Ще изберем linked list пред vector, когато

• Трябва да добавяме много елементи в началото и края

• Трябва бързо да добавяме елементи в края

• Трябва бързо да обхождаме всички елементи

• Трябва да сортираме елементите

Аз съм антиваксър(ка)

• Да

• Не