|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg V.Cat 2:5100/80 11 Oct 2002 08:26:01
To : Victor Pogolsha
Subject : Алгоритм
--------------------------------------------------------------------------------
Thursday October 10 2002, Victor Pogolsha writes to Egor Alexeev:
VP> Я одного не понимаю... почему лобовая реализация O((m*n)^2)???
VP> Как я разумею, решение влоб - это последовательное сравнение текущего
VP> эл-та с _последующими, отбрасывая предыдущие_, а это вовсе не O((m*n)^2).
Вообще-то O(n)==O(n/2) так что совеpшенно не пpинципиально. Hint: максимальное
число сpавнений это (m*n-1)+(m*n-2)+....+(1) = считайте сами, но поpядок
величины совпадёт.
\____Cat
/\ /\
---
* Origin: CatMare (2:5100/80)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Re: Алгоритм |
Alexey Desyatnik |
08 Oct 2002 20:26:22 |
 Алгоритм |
Alexander Pashchenko |
09 Oct 2002 00:01:02 |
 Алгоритм |
Evgenij Masherov |
09 Oct 2002 09:46:57 |
 Re: Алгоритм |
Sergey Andrianov |
09 Oct 2002 20:27:40 |
|
Re: Алгоритм |
Andrew Ezhguroff |
09 Oct 2002 00:58:14 |
|
Re: Алгоритм |
Evgenij Masherov |
09 Oct 2002 09:39:59 |
|
Re: Алгоритм |
Alexey Desyatnik |
10 Oct 2002 15:12:33 |
|
Алгоритм |
Egor Alexeev |
09 Oct 2002 15:47:10 |
 Алгоритм |
Alexander Chelmodeev |
09 Oct 2002 23:49:18 |
|
Алгоритм |
Egor Alexeev |
10 Oct 2002 11:51:23 |
|
Алгоритм |
Alexander Chelmodeev |
10 Oct 2002 19:21:43 |
|
Алгоритм |
Egor Alexeev |
13 Oct 2002 12:14:28 |
|
Re: Алгоритм |
Victor Pogolsha |
10 Oct 2002 11:59:56 |
|
Алгоритм |
Oleg V.Cat |
11 Oct 2002 08:26:01 |
|
Алгоритм |
Egor Alexeev |
13 Oct 2002 12:14:32 |
|
|
