172 похожих чатов

Так в итогде радикс засчитывается как O(m*n) или нет?

6 ответов

30 просмотров

У радикса O(W+n) спейс, а нам нужно О(1)

rogday
А зачем нам стейбл

Я смотрю в википедию что инплейс радикс полагается на counting, который уже в свою очередь требует места для массива с подсчетом. Кажетсяи это хэшмап и получается в итоге, просто на массиве

Αλεχ Zhukovsky
У радикса O(W+n) спейс, а нам нужно О(1)

Это твоя задача олимпиадная или академическая, или прикладная? Откуда массив берётся?

Anton Danilov
Это твоя задача олимпиадная или академическая, или...

Она мне встречалась на собесах, так что думаю в некоторой степени прикладная)

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
длина пакета фиксированная, или меняется?
Okhsunrog
7
Карта сайта