[shkola] Re: comment

On Monday 12 January 2004 20:07, you wrote:
>Estestveno, che n^3 ne stava -> 800^3 = 512 000 000, a az imam edna sekunda.
> Kak da stane ? Trqbva mi dobroto reshenie, koeto predpolagam vyrvi
> n^2*log(2)n, shtoto nali Ivo gi iska za 100 tochki maina ...

Nqma po-dobro reshenie ot N**3. Vsyshtnost tova e samo worst case. Trqbva da 
go napravite taka che v sredniq sluchaj da e po-malko i shte vi trygne.
(za kojto go interesuva Ivo kaza che nqma po-dobro, na men syshto taka mi se 
struva, taka che ako nqkoj iska da poluchi nagrada Turing da nameri po-dobyr 
algoritym :-)

-- 
"If people are good only because they fear punishment, and hope for reward,
then we are a sorry lot indeed." -- Albert Einstein

Other related posts: