Вообще раз пошла такая пьянка, то вот вам всем желающим с Big O нотацией разобраться и какие структуры данных сколько имеют https://www.bigocheatsheet.com/
Вообще раз пошла такая пьянка, то вот вам всем желающим с Big O нотацией разобраться и какие структуры данных сколько имеют https://www.bigocheatsheet.com/
Не важно, я говорю о том, что если у вас хеш имеет много коллизий на все ваши данные, то ни о каком O(1) вы не имеете права говорить, если не тупо перезаписываете данные за хешом, если вы храните все значения коллизии, тогда уже ваш O(1) быстро становится на определенном колличестве данных не осуществим даже в среднем случае))
Не важно, я говорю о том, что если у вас хеш имеет много коллизий на все ваши данные, то ни о каком O(1) вы не имеете права говорить, если не тупо перезаписываете данные за хешом, если вы храните все значения коллизии, тогда уже ваш O(1) быстро становится на определенном колличестве данных не осуществим даже в среднем случае))
Не важно, я говорю о том, что если у вас хеш имеет много коллизий на все ваши данные, то ни о каком O(1) вы не имеете права говорить, если не тупо перезаписываете данные за хешом, если вы храните все значения коллизии, тогда уже ваш O(1) быстро становится на определенном колличестве данных не осуществим даже в среднем случае))