|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О числе чтений случайных неравновероятных файлов при устойчивой сортировке
В. А. Ватутин, В. Г. Михайлов
Аннотация:
Пусть случайный файл $\mathcal F$ образован метками $F_1,\ldots,F_n$, являющимися независимыми случайными элементами алфавита $A=\{A_1,\ldots,A_N\}$, имеющими на нем не обязательно равномерное распределение. Исследуется число чтений $\zeta$ случайного файла $\mathcal F$ или, что то же самое, число отрезков возрастания в перестановке, осуществляющей устойчивую сортировку файла $\mathcal F$. Указаны достаточные условия асимптотической нормальности случайной величины $\zeta$ при $n,N\to\infty$. Случай сортировки файлов, распределенных равномерно на множестве всех слов длины $n$ над алфавитом $A$, был рассмотрен ранее.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 93–011–1443.
Статья поступила: 01.12.1994
Образец цитирования:
В. А. Ватутин, В. Г. Михайлов, “О числе чтений случайных неравновероятных файлов при устойчивой сортировке”, Дискрет. матем., 8:2 (1996), 14–30; Discrete Math. Appl., 6:3 (1996), 207–223
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm526https://doi.org/10.4213/dm526 https://www.mathnet.ru/rus/dm/v8/i2/p14
|
Статистика просмотров: |
Страница аннотации: | 342 | PDF полного текста: | 182 | Первая страница: | 3 |
|