Re: Алгоpитм

From

Andrew Ezhguroff ()

To

Kropov Valentine

Date

2002-10-23T04:55:14Z

Area

RU.ALGORITHMS

From: "Andrew Ezhguroff" <eandr@com2com.ru>

Привет! "Kropov Valentine" <Kropov.Valentine@p30.f274.n465.z2.fidonet.org>
сообщил(а):

 KV> ВсЁ!

Во первых, не соответствует задаче - у тебя вектор, а в условиях матрица. Во
вторых, не оптимально: твой алгоритм требует O(n^2) операций, тогда как
алгоритмы с предварительной сортировкой - O(n*ln(n)).

С уважением, Андрей.


-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)