|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Andrianov 2:5020/1507.400 25 Feb 2003 21:59:42
To : Nickita A Startcev
Subject : Re: Quick Sort
--------------------------------------------------------------------------------
Однажды 25-Feb-03 в 03:10 Nickita A Startcev (2:5030/1039.8)
написал Alexy Medveschek по поводу
-=- Quick Sort -=-
SS>>>>>> Доказательство говорит, что быстрее, чем O(NlogN) не бывает.
AM>> ^^^^^^^^^^^^^^
AM>> Прошу прощения, что влез в разговор (тем более так "вовремя" ;),
AM>> но на моей памяти не встречалось этого доказательства, и даже напротив
AM>> говорилось о невозможности доказать, что не существует алгоритмов
AM>> порядка приближенного к N.
AM>> Если таковое и правда есть, то где можно посмотреть (доки,
AM>> URL...).
NAS> Таблица из 2^N элементов (где N - число разрядов в сортируемых данных)
NAS> даст линейное время сортировки.
Это - частный случай, а здесь рассматривается общий.
До свидания, в 20:59 MSK
Sergey
---
* Origin: Sergiev Posad (2:5020/1507.400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Quick Sort |
Ararat Katunyan |
10 Feb 2003 17:02:21 |
 Quick Sort |
Stanislav Shwartsman |
10 Feb 2003 18:14:12 |
  Re: Quick Sort |
Ararat Katunyan |
10 Feb 2003 20:04:05 |
 Quick Sort |
Stanislav Shwartsman |
10 Feb 2003 19:53:43 |
|
Re: Quick Sort |
Martynenko Sergey |
11 Feb 2003 12:28:03 |
|
Re: Quick Sort |
Martynenko Sergey |
11 Feb 2003 13:17:15 |
|
Quick Sort |
Artur Mogozov |
11 Feb 2003 08:57:38 |
|
Quick Sort |
Stepan M. Pechkin |
10 Feb 2003 22:08:00 |
|
Quick Sort |
Stanislav Shwartsman |
12 Feb 2003 18:30:30 |
|
Quick Sort |
Stepan M. Pechkin |
14 Feb 2003 22:26:00 |
|
Quick Sort |
Ilia Kantor |
16 Feb 2003 02:37:15 |
|
Quick Sort |
Stanislav Shwartsman |
17 Feb 2003 09:12:33 |
|
Quick Sort |
Alexy Medveschek |
17 Feb 2003 18:21:05 |
 Quick Sort |
Stanislav Shwartsman |
17 Feb 2003 18:40:45 |
|
Quick Sort |
Nickita A Startcev |
25 Feb 2003 04:10:32 |
|
Re: Quick Sort |
Sergey Andrianov |
25 Feb 2003 21:59:42 |
|
Quick Sort |
Ilia Kantor |
19 Feb 2003 01:18:47 |
|
Quick Sort |
Stepan M. Pechkin |
18 Feb 2003 14:41:00 |
|
Quick Sort |
Ilia Kantor |
19 Feb 2003 01:23:35 |
|
|
