|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 07 Mar 2003 16:19:06
To : Zahar Kiselev
Subject : Re: как их усреднять?
--------------------------------------------------------------------------------
ZK> Зависит от того, что будет быстрее -
ZK> поиск + сдвиг или вставка
ZK> вместо удаленного + сортировка.
Поиск + сдвиг будет быстрее.
Поскольку поиск - O(log2(N)),
а вставка, хоть и O(N),
но её можно сделать очень шустрой.
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
