YG
Потому что код с запашком
Ну лучше чем сбои в таймауте
Size: a a a
2020 March 11
YZ
Потому что код с запашком
Та вы назвали пару фейковых проблем и потом искали,что не нравиться
T
А как на счет связанного списка?)
Хорошая идея но тогда добавление будет дорогое
YG
Хорошая идея но тогда добавление будет дорогое
Почему же? Сложность такая же log n
T
Та вы назвали пару фейковых проблем и потом искали,что не нравиться
В наше время фейковый это уже синоним правдивый)
T
Почему же? Сложность такая же log n
С произвольным временем.
T
То есть в произвольное место списка
YG
То есть в произвольное место списка
Да, log n
YG
Такая же
T
А как тут назвали, с магией
YG
А, ну так там это не простой список
Это дерево + очередь
T
Ну да, я про это и говорю.
T
А как тут назвали, с магией
Что не просто связный список
T
Так на самом деле можно просто бинарное дерево использовать
T
Для этой цели.
T
Или даже ещё лучше --- построить дерево под задачу, где узлами будут кратные временные интервалы
YG
На самом деле там heap исползуется