|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Kanilo 2:5020/400 15 Nov 2001 19:23:44
To : Alexander Chelmodeev
Subject : Re: Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???
--------------------------------------------------------------------------------
"Alexander Chelmodeev" <Alexander.Chelmodeev@p5.f17.n5062.z2.fidonet.org>
wrote in message news:1005828517@p5.f17.n5062.z2.fidonet.ftn...
> /Привет Stanislav!/
> 14 Hоя 2001 Сp в 19:44 : Stanislav Shwartsman --> Andrey Belyakov:
>
> AB>> Эээ... Купили вас похоже... Хммм... подсказка - за однo сравнение
> AB>> можно узнать отсортирован массив или нет... ;)
> SS> Интересно как ?
> SS> За одно сравнение ты можешь узнать, что он HЕ отсортирован. И не
> SS> более того.
> Даже менее - только то, что он не отсортирован в нужном направлении.
И даже этого можно не узнать если элементы окажутся одинаковыми.
Одна проверка возможна если вместе с массивом поддерживается
флаг-признак - отсортирован он или нет.
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Лучшее время работы алгоритмов сортировок меньше, чем 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 |
|
|
