Hlavní navigace

Názor k článku Unixová komprese v praxi: Bzip2 od Yeti - Odvození podle mě nevyžaduje matematický potenciál ale nápad....

  • Článek je starý, nové názory již nelze přidávat.
  • 28. 4. 2003 15:09

    Yeti (neregistrovaný)

    Odvození podle mě nevyžaduje matematický potenciál ale nápad. No budiž.

    Že třídění sekvence prvků z konečné množiny je O(n) a spočívá ve spočítání, kolikrát se který prvek vyskytuje, to nikoho neudiví, a třídění tímpádem provádíte, jen ho tak nenazýváte. Že je ten algoritmus mnohem lepší, protože třídí jen jednou a vypočítá výslednou permutaci rovnou, ne n-násobným tříděním, takže je O(n), to samozřejmě nepopírám. Jestli je názornější na pochopení, to teda nevím, přijde mi, že zatímco na celých maticích je to zřejmé (pokud má člověk ten nápad), tady už bych tvrzení, že je to zřemé, za důkaz nepovažoval ;-)