ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Krotoff                    2:5020/400     12 Nov 2001  18:47:00
 To : Vytaliy Mokosiy
 Subject : Re: Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???
 -------------------------------------------------------------------------------- 
 

 Vytaliy Mokosiy <Vytaliy.Mokosiy@p4.f99.n4635.z2.fidonet.org> wrote:
 
 VM>   Я вычитал упражнение:
 VM> Hеобходимо доказать, что для почти всех алгоритмов сортировок можно
 VM> радикально уменьшить время работы в лучшем случае. (Это Кнут, какой том не
 VM> помню, упражнение 1.2.6)
 
 VM> Каким образом это возможно???!! Лучший случай - это когда имеем уже
 VM> отсортированный массив. Hо чтобы узнать, что он отсортирован, его надо
 VM> пройти 1 раз , сравнив соседние элементы. Итого n-сравнений. То есть время
 VM> работы = T(n).
 
 Это не намек на теоремы об ускорении и псевдоускорении ?
 
 -- 
 Успехов,
 Саша.
 --- ifmail v.2.15dev5
  * Origin: Он знал Сашу Бло. (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???   Vytaliy Mokosiy   09 Nov 2001 20:49:11   Re: Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???   Alexander Krotoff   12 Nov 2001 18:47:00   Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???   Vytaliy Mokosiy   12 Nov 2001 23:02:17   Re: Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???   Arsen Lyapin   12 Nov 2001 21:29:10   Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???   Andrew Simontsev   13 Nov 2001 03:52:19   Re: Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???   Andrey Belyakov   14 Nov 2001 21:03:29   Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???   Stanislav Shwartsman   14 Nov 2001 20:44:59   Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???   Alexander Chelmodeev   15 Nov 2001 13:46:12   Re: Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???   Serge Kanilo   15 Nov 2001 19:23:44   Re: Лyчшее вpемя pаботы алгоpитмов соpтиpовок меньше, чем T(n) ???   Sergey Semenov   12 Nov 2001 01:29:16   Re: Лyчшее вpемя pаботы алгоpитмов соpтиpовок меньше, чем T(n) ???   Andrey Tarasevich   15 Nov 2001 02:56:56