Size: a a a

Node.js — русскоговорящее сообщество

2021 March 08

AE

Alexey Ermakov in Node.js — русскоговорящее сообщество
Adv0cat
Ну да)
b tree
Algorithm  Average Worst case
Space        O(n)            O(n)
Search       O(log n)   O(log n)
Insert         O(log n)   O(log n)
Delete        O(log n)   O(log n)
пасиба за напоминание))
источник

A

Adv0cat in Node.js — русскоговорящее сообщество
Alexey Ermakov
пасиба за напоминание))
😊
источник

i

isNaN() in Node.js — русскоговорящее сообщество
Nikita
правда в таком случае у вас не четкого контроля над токеном потом, т.е. получить список выданых кодов по юзеру потом немножко сложновато будет
Ну если генерировать ключ из юзернейма:юзерайди так как они униквай думаю коллизий не будет
Такой кейс же топ будет чем с сохранением в бд
источник

VK

Vladimir Kurchatkin in Node.js — русскоговорящее сообщество
Adv0cat
ну а вы говорите “если не O(1) то это уже не хештейбл”
Да, это не хэштейбл на связанный список)
источник

A

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

VK

Vladimir Kurchatkin in Node.js — русскоговорящее сообщество
Vladimir Kurchatkin
Да, это не хэштейбл на связанный список)
В который вырождается хэштейбл
источник

𝓐

𝓐𝓷𝓸𝓷𝔂𝓶𝓸𝓾𝓼... in Node.js — русскоговорящее сообщество
Adv0cat
Вообще раз пошла такая пьянка, то вот вам всем желающим с Big O нотацией разобраться и какие структуры данных сколько имеют https://www.bigocheatsheet.com/
🙈
источник

AE

Alexey Ermakov in Node.js — русскоговорящее сообщество
есть интересная нотация у алгоритма bogosort :)
источник

A

Adv0cat in Node.js — русскоговорящее сообщество
Vladimir Kurchatkin
В который вырождается хэштейбл
Может быть, не совсем понял вашей мысли, я просто говорю что есть лучший случай и худший случай, нельзя по одному случаю определять)))
источник

PT

Pozer Tazer in Node.js — русскоговорящее сообщество
источник

PT

Pozer Tazer in Node.js — русскоговорящее сообщество
Не знаете что это за ошибка? Я смотрел сказали что вроде её можно игнорировать так ли это?
источник

VK

Vladimir Kurchatkin in Node.js — русскоговорящее сообщество
Adv0cat
Может быть, не совсем понял вашей мысли, я просто говорю что есть лучший случай и худший случай, нельзя по одному случаю определять)))
Просто это не лучший случай, это средний случай
источник

YI

Yaroslav Ivanov in Node.js — русскоговорящее сообщество
Какой язык лучше выбрать javascript, ecmascript или typescript для бэкенда?
источник

A

Adv0cat in Node.js — русскоговорящее сообщество
Vladimir Kurchatkin
Просто это не лучший случай, это средний случай
Не важно, я говорю о том, что если у вас хеш имеет много коллизий на все ваши данные, то ни о каком O(1) вы не имеете права говорить, если не тупо перезаписываете данные за хешом, если вы храните все значения коллизии, тогда уже ваш O(1) быстро становится на определенном колличестве данных не осуществим даже в среднем случае))
источник

в

вαғғσмεттι in Node.js — русскоговорящее сообщество
Yaroslav Ivanov
Какой язык лучше выбрать javascript, ecmascript или typescript для бэкенда?
неплохо
источник

VK

Vladimir Kurchatkin in Node.js — русскоговорящее сообщество
Adv0cat
Не важно, я говорю о том, что если у вас хеш имеет много коллизий на все ваши данные, то ни о каком O(1) вы не имеете права говорить, если не тупо перезаписываете данные за хешом, если вы храните все значения коллизии, тогда уже ваш O(1) быстро становится на определенном колличестве данных не осуществим даже в среднем случае))
Все верно
источник

𝓐

𝓐𝓷𝓸𝓷𝔂𝓶𝓸𝓾𝓼... in Node.js — русскоговорящее сообщество
Yaroslav Ivanov
Какой язык лучше выбрать javascript, ecmascript или typescript для бэкенда?
Щутка?
источник

A

Adv0cat in Node.js — русскоговорящее сообщество
Yaroslav Ivanov
Какой язык лучше выбрать javascript, ecmascript или typescript для бэкенда?
Rust
источник

YI

Yaroslav Ivanov in Node.js — русскоговорящее сообщество
Adv0cat
Не важно, я говорю о том, что если у вас хеш имеет много коллизий на все ваши данные, то ни о каком O(1) вы не имеете права говорить, если не тупо перезаписываете данные за хешом, если вы храните все значения коллизии, тогда уже ваш O(1) быстро становится на определенном колличестве данных не осуществим даже в среднем случае))
Колизей? Причём тут Италия?
источник

YI

Yaroslav Ivanov in Node.js — русскоговорящее сообщество
вαғғσмεттι
неплохо
Лучше помоги!!!
источник