Классификация фоновой музыки для бизнеса: популярные жанры 
А кого-то удивляет русофобия Баку как бы "вдруг", как бы ни откуда? 
Фантастика. Пьер Буль. Планета обезьян 
007, №3 
Люпины: вспоминая весну 
24 июля 
Откровенные кадры со съемочных площадок знаменитых голливудских фильмов 
Закатные краски на востоке 
Неугомонный Плант А че соо молчит по поводу сегодняшних заявлений Грейт Британ? Где все эти Ястребки с криками "на нас клевещют, кокие ваши доказательства"? Кстати, а почему бы Машке-КоксНаш не предъявить этих двух граждан. Че их за шкирки не вытащить на телевизор и пусть они расскажут - шо они там делали. ...
Сколько места требуется разряженной таблице
itman — 01.11.2010
Предположим, что есть таблица <�целый уникальный ключ,
значение>, отсортированная по ключу. Сколько требуется памяти
для этой таблицы (минус пространство занятое для записи значений)?
Целое влезает с в компьютерное слово.Понятно, что для самой таблицы достаточно <�размер ключа> * <�число записей>, но хочется, чтобы значение записи с заданным ключом можно было извлекать за O(1) операций доступа. Возможны также варианты хранения в trie-дереве (также неправильно известном, как radix-tree), или с помощью хеша. Но это дает overhead в O(<�размер указателя> * <�число элементов>). Можно ли сделать компактнее?
Комментарии скрывать не буду, это не вопрос для собеседования.
Оставить комментарий
Популярные посты:
Архив записей в блогах:
На сибирском огороде всегда находится место и для цветов! Примерно так всё вокруг нас и есть на дачных участках в Красноярском крае... ...
27 марта 2024 года в Санкт-Петербурге на АО «Адмиралтейские верфи» (в составе АО «Объединенная судостроительная корпорация» - ОСК) состоялась официальная церемония закладки строящегося автономного глубоководного аппарата «Сергей Бавилин» проекта 18200 (шифр «Восход»), ...
Ничего нового. ...
Я отказался от секса. Я считаю ниже своего достоинства совокупляться и пачкаться о биологические жидкости женщины. Секс — отвратительное и неэстетичное занятие, это засовывание уродливо выглядящего грибовидного отростка в складчатую, ...
