ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stepan M. Pechkin 2:5030/1688.11 30 Jul 2002 22:36:00
To : All
Subject : выборка из несортированного списка
--------------------------------------------------------------------------------
O, All!
Дан несортированный список длиной n. Из него нужно выбрать _по порядку_
lg(n) максимальных элементов за количество операций, линейное от n. Второй
вопрос: насколько можно увеличить количество выбираемых по порядку
максимальных, чтобы все еще укладываться в линейное время?
Hичего не приходит в голову.
Stepan (-: с приветом :-)
tmpechkin@hotmail.com http://pechkin.rinet.ru
ICQ#21296772
---
* Origin: >*< Ассоциация Анонимных Ирландцев (FidoNet 2:5030/1688.11)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
