|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Arsen Lyapin 2:463/477 12 Nov 2001 21:29:10
To : Alexander Krotoff
Subject : Re: Лучшее время работы алгоритмов сортировок меньше, чем T(n) ???
--------------------------------------------------------------------------------
Пон Hоя 12 2001 17:47, Alexander Krotoff wrote to Vytaliy Mokosiy:
VM>> уже отсортированный массив. Hо чтобы узнать, что он отсортирован,
VM>> его надо пройти 1 раз , сравнив соседние элементы. Итого
VM>> n-сравнений. То есть время работы = T(n).
AK> Это не намек на теоремы об ускорении и псевдоускорении ?
А что это за теоpемы такие ?
WBR, Ars
[H&W] [Они ждут нас] [Coffee] ICQ 55055268 arsen@starcom.net.ua
... If it wouldn't kill me, will make me stronger.
---
* Origin: BARRACUDA Station (2:463/477)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Лучшее время работы алгоритмов сортировок меньше, чем 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 |
|
|
