T
Я думал приорити Кью + хешмеп
Size: a a a
2020 March 31
🎄T
Я думал приорити Кью + хешмеп
Но это же логарифм
Э
Я думал приорити Кью + хешмеп
Обе структуры не самые дешёвые, так-то. Намного лучше списка, конечно, но не вектор, совсем не вектор.
NK
Я думал приорити Кью + хешмеп
ну смотри, подумай чем ты можешь заменить priority queue чтобы стало константным
🎄T
ID:1008643686
ну смотри, подумай чем ты можешь заменить priority queue чтобы стало константным
Обычную очередь?
Э
ID:1008643686
ну смотри, подумай чем ты можешь заменить priority queue чтобы стало константным
А потом смотрим на реальную скорость интрузивного списка vs non-intrusive и чешем репу, почему когда нужен лист, юзают интрузив, если можно изи в середину пихать за O(n) в non-intrusive.
NK
А потом смотрим на реальную скорость интрузивного списка vs non-intrusive и чешем репу, почему когда нужен лист, юзают интрузив, если можно изи в середину пихать за O(n) в non-intrusive.
дополнительное условие, read 95% write 5%
NK
А потом смотрим на реальную скорость интрузивного списка vs non-intrusive и чешем репу, почему когда нужен лист, юзают интрузив, если можно изи в середину пихать за O(n) в non-intrusive.
ну и да, это же с собеседования задача, тут вопрос про сложность сначала
NK
а потом уже про cache locality
T
ID:1008643686
ну смотри, подумай чем ты можешь заменить priority queue чтобы стало константным
очередь или вектор?
T
там же амортизированная сложность О(1)
NK
очередь или вектор?
ага
NK
собственно ответ часто в постановке вопроса в таких задачах
NK
если тебе подсказывают что скажем можно точно улучшить до O(1) тут сильно сокращается количество вариантов
A4
сайт минздрава
Вопрос:
файлы какого формата можно прикрепить в форме тех поддержки?
22:50:27 Администратор 27: Все, которые система позволяет прикрепить, точного списка нет
Вопрос:
файлы какого формата можно прикрепить в форме тех поддержки?
22:50:27 Администратор 27: Все, которые система позволяет прикрепить, точного списка нет
сайт минздрава
Вопрос:
файлы какого формата можно прикрепить в форме тех поддержки?
22:50:27 Администратор 27: Все, которые система позволяет прикрепить, точного списка нет
Вопрос:
файлы какого формата можно прикрепить в форме тех поддержки?
22:50:27 Администратор 27: Все, которые система позволяет прикрепить, точного списка нет
Хммм...
Ты тоже об этом подумал?
Мусора, горите в аду
A4
Ты тоже об этом подумал?
?
🎄T
очередь или вектор?
Можно свою написать и обойтись без хипа