F
Size: a a a
2021 June 07
Д
Если по индексу O(1), по самоу элементу O(n)
Д
Так он проходит по всему массиву
AB
Кто проходит?
AB
а если тут ответ про обычный массив, а не про Set, то ответ тоже не корректный
Д
А как тогда в обычном массиве он находит нужный элемент для удаления?
AB
по индексу удаление O(n) так как при удалении происходит смещение, за исключением popLast / removeLast
KD
в саааамом худшем случае, когда совпали хеши у всех)
AB
и в обычном массиве в целом нет удаление по объекту.
и если там и есть, то это поиск индекса и удаление по индексу и завязано на equatable, что в целом опять дает O(n)
и если там и есть, то это поиск индекса и удаление по индексу и завязано на equatable, что в целом опять дает O(n)
KD
ну там ж не О(n))) там же меньше будет элементов по этому хешу)))))
KS
ребята, подскажите, как сделать pushDetail программатически?