Dimitry SibiryakovДохтаРУже можно считать , что утверждали , или еще нет ?

Те, кто путают хэширование (то есть вычисление хэша) и построение хэш-таблицы - могут
считать всё что захотят. Мне на идиотов плевать.


Ок, продолжаем разговор

Вброс ОН
Дмитрий , у меня ту еще в конспекте непонятки , еще в пару заметки на полях поставить нужно.

Собственно вопрос , построение хеш таблицы для последующего быстрого поиска ( реальных данных) как происходит ?
Вы хотите сказать, что результаты хеш функций хранящиеся в таблице поддерживают одновременно 2 порядка.
Один для быстрого поиска ключей , другой для сортировки реальных данных ?

Как идиоту разжуйте , что бы понятно было , будьте так добры

Вброс ОФФ

Сергей АрсеньевЛюди читать этот флейм, как бальзам на душу.

Предлагаю маленькую задачку. Кто решит - может считать себя гуру данного флейма.

Дано. Метрика сортировки не изменяется. После сортировки множество не меняется.
привести пример отсортированного и неупорядоченного множества.

+




По а отсортировано правильно , по в упорядочено не правильно( не упорядочено )

Приблизительно так
.

Dimitry SibiryakovДохтаРВы хотите сказать, что результаты хеш функций хранящиеся в таблице поддерживают
одновременно 2 порядка.
Один для быстрого поиска ключей , другой для сортировки реальных данных ?

Нет. Из какого пальца Вы высосали такую странную идею?


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

Вопрос очень пересекается с вопросом Сергея.
Ответите , будет признаны гуру топика.

Сергей АрсеньевДохтаР,

Множество у тебя одно из пар элементов. Не зачет.

P.S. Кстати у меня там ошибка в стиле данного топика. Вместо group by следует читать order by.

А где в постановке сказано, что каждый элемент множдества имеет единственный атрибут ?
Формально я условия задачи выполнил )

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

Dimitry SibiryakovДохтаРЯ ничего не высасывал , я вашу логику пытаюсь понять,
Как хеш таблица одновременно организует быстрый поиск и порядок следования оригинальных
данных.

А я понять не могу откуда Вы взяли странную идею, что она сохраняет порядок следования данных.


А почему идею, Вы предыдущей странице это констатировали ,

Dimitry SibiryakovДохтаРКакое отношение все что вы тут пишете имеет к упорядочиванию реальных данных ?

Прямое. Они при помещении в хэш-таблицу упорядочиваются......


я законспектировал и задаю вопросы потому , что мне еще не все понятно :

Dimitry Sibiryakov,

Я кажется начинаю понимать , теперь для полного прояснения ситуации и растановки точек на Ё
приведите пожалуйста какой нибудь другой пример из реальной жизни
отвечающий условиям задачи
12442105

Dimitry SibiryakovДохтаРА почему идею, Вы предыдущей странице это констатировали

Эта... "упорядочиваться" означает "изменять порядок" вообще-то. С "сохранением порядка"
оно как бэ полные противоположности...


А кто говорит про сохранение ?

Мы про изменение (сортировку ) говорим.

Так как упорядочатся реальные данный в хеш-таблице ?

По по какому закону или критерию ?

Сергей АрсеньевДохтаРА где в постановке сказано, что каждый элемент множдества имеет единственный атрибут ?
Формально я условия задачи выполнил )
Ни разу. У Вас множество упорядоченное по a? Упорядоченное. А требуется неупорядоченное.
Причем сразу поясняю по той метрике, по которой сортировали.

Так , тоже самое множество неупорядочено по в, разве упорядочено ?

Метрика как бы тоже одна order by a asc, b desc и не меняется.

Вам нужно упорядоченное смотрите в а
нужно не упорядоченное смотрите в .

зы Постановка мне напоминает задачу ( административную) , в которое не зависимо от предоставленного результата следут заявление , вы все неправильно поняли , переделывайте , и так по кругу.
Вы шо думаете я ее буду переделывать , не )) , решение формально удовлетворяет любую хотелку заказчика.

Сергей АрсеньевДохтаРА где в постановке сказано, что каждый элемент множдества имеет единственный атрибут ?
Формально я условия задачи выполнил )
Ни разу. У Вас множество упорядоченное по a? Упорядоченное. А требуется неупорядоченное.
Причем сразу поясняю по той метрике, по которой сортировали.

Кстате ,




Так устроит ?