|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Ezhguroff 2:5020/400 23 Oct 2002 04:55:14 To : Kropov Valentine Subject : Re: Алгоpитм -------------------------------------------------------------------------------- Привет! "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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6488e8b0bbbb.html, оценка из 5, голосов 10
|