Re: как их усреднять?

From

Nick Kovaliov ()

To

Zahar Kiselev ()

Date

2003-03-07T15:19:06Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@urm.ru>

    ZK> Зависит от того, что будет быстрее -
    ZK> поиск + сдвиг или вставка
    ZK> вместо удаленного + сортировка.

Поиск + сдвиг будет быстрее.

Поскольку поиск - O(log2(N)),
а вставка, хоть и O(N),
но её можно сделать очень шустрой.

До встречи, всего наилучшего !


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)