C
Size: a a a
2020 May 27
АП
да оно
АП
там посередине дорого
поменять два указателя - не дорого
C
поменять два указателя - не дорого
надо катиться искать место
ЛА
забыл как этот паттерн называется, когда сущности храняться не непрерывно, а имеют ссылки друг на друга. Таким образом дешевые вставки посредине
Связный список?
DP
поменять два указателя - не дорого
а найти середину?
C
а найти середину?
мб он ее сохраняет и редачит при вставках/удалениях
АП
там был двухсвязанный
DP
там был двухсвязанный
и что?
C
там был двухсвязанный
это никак не ускоряет поиск середины
T
там был двухсвязанный
это ни на что не влияет
DP
C
это такой вопрос, который позволяет отсеять 80% кандидатов на сеньера
жесть
АП
это никак не ускоряет поиск середины
ну я просто уточнил, зато если элемент ближе к краю то поможет
АП
и да вакансия была мидловая, до 199 что называется