|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
О верхней границе сложности сортировкистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 17 февраля 2021 г.
- Автор: Сергеев И.С.
- Журнал: Журнал вычислительной математики и математической физики
- Том: 61
- Номер: 2
- Год издания: 2021
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 345
- Последняя страница: 362
- DOI: 10.31857/S0044466921020125
- Аннотация: Показано, что для сортировки набора из n элементов линейно упорядоченного множества всегда достаточно log_2(n!)+o(n) попарных сравнений.
- Добавил в систему: Сергеев Игорь Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | vyichmatfiz_2021.pdf | 491,1 КБ | 4 мая 2022 [isserg] |