Новое сообщение в форум О работе

Форум	О работе
Тема	Как правильно задавать вопросы

Здравствуйте, StandAlone, Вы писали:

SA>Здравствуйте, MTD, Вы писали:

MTD>> Далее рассказал про сложность std::set, что внутри скорее всего красно-черное дерево, что[b] колизии в хеш-таблицах разрешаются методом цепочек и еще одним методом, но я про него забыл[/b]. Снова посмотрели разочарованно. Я сказал: ребята, сказали бы, что гонять будете по алгоритмам я бы повторил, а так институт я 11 лет назад закончил.

SA>Rehashing. Забыть про это сложно, потому что у цепочек сложность выборки порядка O(n/m), а у рехашинга порядка 4\3(!) при филл-факторе 0.5.
SA>Впечатляющая разница, как и в потреблении памяти. Правда, теоретическое обоснование результатов для рехашинга лично мне обосновать слабо, там нехилая математика и сплошной теорвер с формулой Бернулли.

MTD>>[ccode]
MTD>>printf("%d", (int *)2 + 3);
MTD>>[/ccode]

MTD>>Отвечаю, что фигня. Что кастится двойка к указателю, что вообще бессмысленно и указатель сдвигается на sizeof(int) * 3. Спросили про приоритет операций, сказал, что смутно помню - использую скобки и всех заставляю. Посмотрели разочарованно.

SA>Указатель на int - uint вроде бы, 2^32 при компиляции в x32, результат будет uint +int = uint(5), а вот что уже с uint сделает спецификатор d, сие мне неведомо.

Теги:

Введите теги разделенные пробелами. Обрамляйте в кавычки словосочетания с пробелами внутри, например: "Visual Studio" .NET

Имя, пароль: Загрузить Нравится наш сайт? Помогите его развитию!
Отключить смайлики Получать ответы по e-mail