i
а ты в списки ничего постепенно не добавляешь?
Нашел наглядный график, как их скорость выборки меняется в зависимости от кол-ва элементов
Size: a a a
2020 November 04
i
(hashset vs list)
DZ
а ты в списки ничего постепенно не добавляешь?
set как раз для этого если нужно постоянно проверять на contains
n
set как раз для этого если нужно постоянно проверять на contains
ты плохо понимаешь, что такое set вообще
n
Нашел наглядный график, как их скорость выборки меняется в зависимости от кол-ва элементов
как я и сказал
вообще, зависит от реализации. на малом количестве могут добавлять простой перебор, чтобы хэши вообще не дёргать. тогда графики будут начинаться в одной точке
вообще, зависит от реализации. на малом количестве могут добавлять простой перебор, чтобы хэши вообще не дёргать. тогда графики будут начинаться в одной точке
DZ
все зависит еще от того насколько сложная проверка на equals
DZ
ну и например у тебя 10 элементов в лист и set, тебе постоянно нужен последний элемент в list, будет 10 переборов постоянно, list будет сильно проигрывать, а set выигрывать, если так случилось, что ты находишь постоянно первый элемент в list, то конечно set будет проигрывать (hashset)
n
тебе бы шарпы подучить
DZ
тебе бы шарпы подучить
по существу сказать нечего, причем тут шарпы, это алгоритмы
n
по существу сказать нечего, причем тут шарпы, это алгоритмы
посмотри реализацию списка
i
посмотри реализацию списка
Он всё верно говорит, лист O(n), хешсет О(1)
n
Он всё верно говорит, лист O(n), хешсет О(1)
поиск и доступ - это разные вещи
n
rtfm
i
поиск и доступ - это разные вещи
речь про поиск
А
Нашел наглядный график, как их скорость выборки меняется в зависимости от кол-ва элементов
На малом числе элементов, обычный массив лучше, на большом хэш таблицы, в зависимости от ключа можно поиграть с типами, может где повезёт подсократить время, но в общем виде этот график хорошо говорит о производительности
А
В не зависимости от типа, проверка ключа берётся как квант в оценке времени
DZ
https://stackoverflow.com/a/10762995/2893246 вот отсюда график кстати, там проверка на удаление и добавление
А
Закройте холивар, каждый высказал конструктив — дальше ничего хорошего не будет и чат явно не для базовых алгоритмов
r
Добрый день, подскажите пожалуйста, у меня в папке ассетов есть только 1 сцена
Как мне ещё остальные стандартные добавить?
Мне нужна машинка
Как мне ещё остальные стандартные добавить?
Мне нужна машинка