Алгоритм

From

Oleg V.Cat (2:5100/80)

To

Victor Pogolsha

Date

2002-10-11T08:26:01Z

Area

RU.ALGORITHMS

Hello Victor!

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)