задач в ежедневнике и как один из пунктов требуется, чтобы я удалял из истории старую задачу если ее снова посмотри за O(1). Вот у меня вопрос: КАК В LINKEDLIST МОЖЕТ БЫТЬ СЛОЖНОСТЬ УДАЛЕНИЯ КОНСТАНТОЙ?
сделай рядом мапу с "индексом" и ссылкой на элемент
у меня как раз таки hashMap<TaskId, номер в массиве> но как обратиться напрямую по номеру?
сложность удаления с поиском элемента не будет константной
Обсуждают сегодня