ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Shwartsman                 2:400/520      14 Nov 2001  20:44:59
 To : Andrey Belyakov
 Subject : Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???
 -------------------------------------------------------------------------------- 
 

 
 14 Nov 01 20:03, you wrote to Andrew Simontsev:
 
  >> Я, например знаю только один алгоритм может такую проверку
  >> сделать (пузырек). Остальные не проходят по всему массиву
  >> сравнивая соседние элементы.
 
  AB> Эээ... Купили вас похоже... Хммм... подсказка - за однo сравнение
  AB> можно узнать отсортирован массив или нет... ;)
 
  Интересно как ?
  За одно сравнение ты можешь узнать, что он HЕ отсортирован. И не более того.
 
     E-mail: gate@fidonet.org.il
     Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
 
 Bye !
 Stanislav     (AKA Night's Man)                        [Team Technion]
 ---
  * Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
 
 

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

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