Изменения

Перейти к: навигация, поиск

Обсуждение:Хеширование

3093 байта добавлено, 17:30, 11 июня 2012
Нет описания правки
{{tick}} Нужно переименовать, но я не знаю как. --[[Участник:Nechaev|Nechaev]] 18:30, 11 июня 2012 (GST)
 
{{tick | ticked = 1}} Пунктуация, пропущенные пробелы.
----
{{tick| ticked = 1}} Ключи, хеш-коды {{---}} сделать так, чтобы читатель сразу понял, что это одно и тоже.
: [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A5%D0%B5%D1%88%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5&action=historysubmit&diff=21559&oldid=21531 со скобками] - плохой вариант. --[[Участник:Rybak|Андрей Рыбак]] 14:49, 30 апреля 2012 (GST)
{{tick| ticked = 1}} Оформить раздел "источники" (Требования - Викификация - пункт 9).: {{tick| ticked = 1}} Заменить двоеточие на тире (как в заголовках страниц на Википедии).
:: '''UPD''' Сделать "Хеширование — Википедия" вместо "Википедия: Хеширование".
: {{tick | ticked = 1}} Переименовать "Литература" в "Источники".
{{tick| ticked = 1}} (load factor) - дабавить "англ.", сделать курсивом. {{tick | ticked = 1}} Что там про слияние с [[Открытое и закрытое хеширование]]?: {{tick | ticked = 1}} Сделать из [[Открытое и закрытое хеширование]] страницу перенаправление. См. другие объединенные конспекты. ----  {{tick | ticked = 1}} Переформулировать первый абзац.: Плохие фразы::* идея которого состоит в использовании некоторой частичной информации, полученной из ключа (однозначно характеризующего элемент), в качестве основы поиска:* "и используем его для проведения поиска" - нужно акцентировать внимание на том, что мы можем индексироваться за O(1) по хеш-коду.:: {{tick | ticked = 1}} " нахождении ключа, " -> "вычисление хеш-кода":: {{tick | ticked = 1}} "происходит" -> "выполняется":: {{tick | ticked = 1}} убрать первую скобку "(однозначно определяемого элементом, с помощью хеш-функции)" :: {{tick | ticked = 1}} почему хеш "однозначно характеризующего элемент"?: {{tick | ticked = 1}} Объединить два первых предложения ---- Замечания к [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A5%D0%B5%D1%88%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5&oldid=21726 этой версии]. {{tick | ticked = 1}} убрать "хеш-значение" из конспекта {{tick | ticked = 1}} "Получающееся хеш-значение " {{---}} переформулировать {{tick | ticked = 1}} "связанном списке" {{---}} то же, что и удаление ребер у связанного графа. '''''Курсивом'' отмечены плохие слова.''' {{tick | ticked = 1}} "два основных ''варианта'' " {{tick| ticked = 1}} "хеширование ''исключительно'' эффективно."
{{tick| ticked = 1}} Что там про слияние с "''Ситуация'', когда для различных ключей ''получается'' одинаковое ''хеш-значение'', ''встречается'' не так уж и редко, и зависит от хеш-функции." {{---}} что зависит? ситуация?: [[Открытое http://neerc.ifmo.ru/wiki/index.php?title=%D0%A5%D0%B5%D1%88%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5&oldid=21744 '''UPD''']:{{tick | ticked = 1}} "не так уж и закрытое хеширование]]?редко" {{---}} плохая формулировка:{{tick | ticked = 1}} "Коллизии ... зависят" {{---}} скорее "Количество коллизий"
277
правок

Навигация