Vlákno názorů k článku PageRank a jeho rozšíření od Jarmil - "Takto je možné teoreticky zrychlit výpočet o 300...

"Takto je možné teoreticky zrychlit výpočet o 300 procent."

Tomuhle přesně nerozumím. 100% původní rychlosti - 300% zrychlení = -200%, takže je hotovo dříve, než se začalo? Nebo se má jednat o "na 300%", takže výpočet trvá 3x déle? Nebo se jedná o zrychlení na třetinu času (33%) nebo na čtvrtinu (1/(100%+300%)=25%)?

Teda Jarmile, ty jsi ale stoura, vid. Predstavme si rychlost vypoctu dejme tomu v milionech zpracovanych odkazu za sekundu. Pro jednoduchost 1 mil./s. Zvysit rychlost o 100% znamena, ze to bude 2 mil./sekundu, o 300% tedy 4 mil. odkazu za sekundu. Takze by to mela byt ctvrtina casu. Pravda, udavat zrychleni o stovky procent neni zrovna vrchol nazornosti, ale pochopit to snad jde.

Vidíš, Pavle, ale nad tou třetinou nebo čtvrtinou jsi určitě musel chvilku přemýšlet. Kdyby autor uvedl informaci "o 25%", tak už bychom to oba pochopili špatně... Pro srovnání: zvýšení rychlosti o 100% podle mne znamená, že se rychlost zvýšila řádově, tedy např. z jedné hodiny na 1 ms (srovnej řešení problému batohu rekurzí s dynamickým programováním - to bych nazval zrychlením o 100%).