ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vytaliy Mokosiy                      2:4635/99.4    09 Nov 2001  20:49:11
 To : All
 Subject : Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???
 -------------------------------------------------------------------------------- 
 

 
   Я вычитал упражнение:
 Hеобходимо доказать, что для почти всех алгоритмов сортировок можно радикально
 уменьшить время работы в лучшем случае.
 (Это Кнут, какой том не помню, упражнение 1.2.6)
 
 Каким образом это возможно???!! Лучший случай - это когда имеем уже
 отсортированный массив. Hо чтобы узнать, что он отсортирован, его надо пройти 1 
 раз , сравнив соседние элементы. Итого n-сравнений. То есть время работы =
 T(n).
 
 With the best regards, Rayden
 
 ... EMail: raydenvm@yahoo.com
 --- [Garbage] [Dynamo Kiev] [Arsenal] [CM00/01] [FIFA2001] [HOMM]
  * Origin: Хорошего пива должно быть много... (2:4635/99.4)
 
 

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

Тема:    Автор:    Дата:    Лучшее время работы алгоритмов сортировок меньше, чем 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