deque или linked? 🤔
одинаково примерно. Но линкедлисты реально не используются
а почему их не используют? Хорошая вещь же в некоторых моментах
arraydeque (ну во всяком случае джавовый) - O(1), linkedlist - O(1), если head
Ровно в одном случае она хорошая. Если угадаете, в котором, будет медаль
решить задачу на лабе и получить 5 🌚
Я просто к тому, что это частый вопрос. Если сами скажете, где это актуально - хорошо. Если нет, то подсказывать не буду и вам придется верить на слово.
В моем случае оно хорошо подходит, как и очередь, где нужно поочерёдно элемент первый выбрасывать, пока не закончится список
список смежности какой-нибудь
Не угадал. В графах вообще не лист, там ветвление. Это уже не про котлин, так что продолжение в @pofftop. По котлину: линкед лист специально не стали добавлять в стдлибу, потому что его практически никогда не используют по делу. Зато очень часто не по делу.
список смежности.
еще стековый аллокатор можна через линкедлист запилить. длинная арифметика, мб
Обсуждают сегодня