|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Belyakov 2:5020/400 14 Nov 2001 21:03:29
To : Andrew Simontsev
Subject : Re: Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???
--------------------------------------------------------------------------------
> VM> Каким образом это возможно???!! Лучший случай - это
> VM> когда имеем ужеотсортированный массив. Hо чтобы
> VM> узнать, что он отсортирован, его надо пройти 1 раз,
> VM> сравнив соседние элементы. Итого n-сравнений.
> VM> То есть время работы = T(n).
>
> Я, например знаю только один алгоритм может такую проверку
> сделать (пузырек). Остальные не проходят по всему массиву
> сравнивая соседние элементы.
Эээ... Купили вас похоже... Хммм... подсказка - за однo сравнение
можно узнать отсортирован массив или нет... ;)
> И далеко не для всех алгоритмов лучший случай - когда он
> отсортирован.
Что ни говори, а Пузывек и пишется быстро и... работает там,
где все остальные не идут...
Пузырек - рулез форeвер :)
Андрей.
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.Ru (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 |
|
|
