AP
Типа.. это уже не связный список
Size: a a a
2020 August 01
N
ага, поняв
N
исправлюсь
AP
Ну.. очень поверхностно: минусы списка - невозможность доступа у элементу по индексу, т.е. если хочешь получить элемент по середине - будь добр писать цикл
AP
Что в итоге О(н), а это долго
AP
Если сравнить с вектором где О(1)
AP
Но вот плюсы тоже есть, а именно при удалении элементов не надо ниче копировать
AP
Ты просто удаляешь нужный элемент, и меняешь указатель
AP
Мол шо куда теперь указывает
AP
Т.е. элементы другие не удаляются и не создаются по новой
AP
Просто связи между ними меняются
AP
Как итог О(1), быстро красиво
AP
В векторе в то же время придется смещать весь массив, если хочешь удалить из центра.
AP
Вот там будут твои копии
N
спасибо, вьехал)
TS
В векторе в то же время придется смещать весь массив, если хочешь удалить из центра.
Если порядок элементов в векторе не важен будет, то удалить из середины можно тоже за O(1)
=)
=)
AP
Я тоже про это думал написать, а потом удалил
AP
Ибо нафиг оно надо, при объяснении основ)))0)
TS
Ибо нафиг оно надо, при объяснении основ)))0)
😏
2020 August 02
JC
https://youtu.be/79d5WI5RTp8
Тут мб неделю назад я спрашивал а как же оповещать другие потоки о чем-то и не дрочить CPU в while (true)
Тут мб неделю назад я спрашивал а как же оповещать другие потоки о чем-то и не дрочить CPU в while (true)
