ru.algorithms

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

 
  VM>>   Я вычитал упражнение:
  VM>> Hеобходимо доказать, что для почти всех алгоритмов сортировок можно
  VM>> радикально уменьшить время работы в лучшем случае. (Это Кнут, какой том
  VM>> не помню, упражнение 1.2.6)
 
  VM>> Каким образом это возможно???!! Лучший случай - это когда имеем уже
  VM>> отсортированный массив. Hо чтобы узнать, что он отсортирован, его надо
  VM>> пройти 1 раз , сравнив соседние элементы. Итого n-сравнений. То есть
  VM>> время работы = T(n).
 
  AK> Это не намек на теоремы об ускорении и псевдоускорении ?
 
 Я не знаю. Hе каких намеков я здесь не вижу - в том то и проблема! :)
 
 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