ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Simontsev                     2:5005/115.41  13 Nov 2001  03:52:19
 To : Vytaliy Mokosiy
 Subject : Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???
 -------------------------------------------------------------------------------- 
 

 
 Friday, November 09 2001 19:49, Vytaliy Mokosiy wrote to All:
 
  VM> Каким образом это возможно???!! Лучший случай - это когда имеем уже
  VM> отсортированный массив. Hо чтобы узнать, что он отсортирован, его надо
  VM> пройти 1 раз , сравнив соседние элементы. Итого n-сравнений. То есть время
  VM> работы = T(n).
 
         Я, например знаю только один алгоритм может такую проверку сделать
 (пузырек). Остальные не проходят по всему массиву сравнивая соседние элементы. И
 далеко не для всех алгоритмов лучший случай - когда он отсортирован.
 
 Bye, Vytaliy.
 
 Sincerely yours, Andrew.
   Играет симфония Глюка на клавиатуре :-)
 
 ... I'm a VooDoo Chile!
 --- Добрых дел мастер 3.0.1 лет ----------------------------------
  * Origin: Меняю комнатную собачку на двухкомнатную. (2:5005/115.41)
 
 

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

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