q
От входных? Так вот от входных никак размер таблицы не зависит, он всегда фиксирован
Size: a a a
2021 March 13
VD
От входных? Так вот от входных никак размер таблицы не зависит, он всегда фиксирован
Ну окей условная константа
VD
Но это явно не "без доп памяти"
q
Окей, тогда если сказано, что решаем без доп. памяти, значит ли это, что оценка по асимптотике должна быть О(1)?
q
Если нет, то какая оценка все же будет корректно отображать зарезервированную память?
KS
Если я делаю хеш-таблицу, скажем на 1е5, можно ли сказать, что решение без доп. памяти?
ты немного наверное путаешь, у тебя это 1е5 просто независимое? Или это просто ограничения твоего конкретного случая?
KS
т.е. вот у тебя есть какое-то входное
0<N<1e5
это у тебя подобная зависимость размера хештаблицы?
0<N<1e5
это у тебя подобная зависимость размера хештаблицы?
q
q
У меня данные пусть будет до 1е7
q
В любом случае я херачу хеш таблицу на 1е5
q
То есть, нет никакой зависимости от входа
KS
Ну тогда по определению у тебя будет константа, но нужно понимать/упомянуть что у тебя большая константа
Но вообще звучит немного стремно, непонятно почему тебе всегда нужно создавать хеш таблицу ровно размера 1е5 🤔
Но вообще звучит немного стремно, непонятно почему тебе всегда нужно создавать хеш таблицу ровно размера 1е5 🤔
VD
Ну тогда по определению у тебя будет константа, но нужно понимать/упомянуть что у тебя большая константа
Но вообще звучит немного стремно, непонятно почему тебе всегда нужно создавать хеш таблицу ровно размера 1е5 🤔
Но вообще звучит немного стремно, непонятно почему тебе всегда нужно создавать хеш таблицу ровно размера 1е5 🤔
Потому что он пытается наебать систему очевидно
q
Ну тогда по определению у тебя будет константа, но нужно понимать/упомянуть что у тебя большая константа
Но вообще звучит немного стремно, непонятно почему тебе всегда нужно создавать хеш таблицу ровно размера 1е5 🤔
Но вообще звучит немного стремно, непонятно почему тебе всегда нужно создавать хеш таблицу ровно размера 1е5 🤔
Лол
q
А почему нет?
q
Например пихаю элементы по модулю 1е5 в свою таблицу
KS
ну тогда у тебя О(module)
q
Ну нет, хочешь сказать О(1е5)?
VD
ну тогда у тебя О(module)
Он просто превыделяет память под максимальный кейс
VD
Это энивей константа