Здравствуйте. У меня есть некоторое линейное пространство целых чисел N: ------------------------------ в этом пространстве можно рисовать...
в данной задаче хашмапа всё-равно не подходит, т.к. элементы должны быть отсортированы. можно, конечно, что-то напрядумывать с сортированным...
вот такой код #include <Windows.h> #include <hash_map> int main() { stdext::hash_map<size_t, size_t> hm; for (int i = 0; i < 1024;...
По другому нужно считать. Нужно считать вероятность встречи коллизии после вставки n+1-го элемента мапу. Из этого рассчитывать среднюю длину...
Я не понимаю, почему так туго доходит. Ключ - случайное число в диапазоне от 0x00000000 до 0x7FFFFFFF.
Atlantic, Вы, наверное, не понимаете. Мы обсуждаем конкретную практическую задачу (где ключ изменяется от 0x00000000 до 0x7FFFFFFF) о...
Atlantic Это в случае когда нет коллизий. Вы забыли, учесть высокую вероятность коллизий.
+1. В данном случае коллизии неизбежны.
Блин, Вы считать умеете? Если таблица размером ~64кб (K = 16384 элементов), то средняя длина списка получается (0x80000000 / 16384) * N / 16384 =...
Нужно понимать ситуации когда они действительно быстрее. У меня явно не такая ситуация.
Подставьте конкретные числа и убедитесь, что никакого выигрыша ни в производительности, ни по памяти нет. Да и при чём здесь компилятор,...
и что?
Плохо знаете. Это только в случае идеальной хеш-функции. А почему Вы так уверены, что будет именно так? Давайте посчитаем скорость поиска при...
Молодец, возьми конфетку с полки. Значит Вы плохо знаете теорию алгоритмов. Да, справляются. Но как это влияет на время работы с мапой? Отсюда и...
Кто-то меня только что убеждал, что stl - ацтой, лучше писать свой велосипед. Зачем же Вы его собираетесь юзать?
У меня есть сомнения, что мапу size_t -> size_t можно реализовать через хеш таблицу (в смысле, эффективно реализовать - эффективней, чем...
Конечно же нужен алгоритм вставки/удаления/поиска в мапе. Меня интересует именно мапа, зачем мне работа с памятью? Вам нужно было прочитать...
Atlantic это обычный односвязный список. Вставка/поиск в таком списке будет производиться за время ~n. Дерево даёт возможность вставлять за время...
Всё совсем наоборот. Такое ощущение, что только в столице это хамьё тусуется. Во многих городах - Ярославле, Свердловске, Горьком, Новосибирске,...
В супермаркетах бывает ещё тележкой толкают. Стою как-то в магазине. Одна очередь на 2 кассы. Впереди меня бабка стоит, сзади тётка, с шилом в...
Имена участников (разделяйте запятой).
