Máte bod za to, že víte, co to je třídící algoritmus. Ovšem doporučuji více se podívat na to, co je to asymptotická složitost. U té totiž není podstatná jakákoliv multiplikativní konstanta a tím pádem ani časová jednotka. Že Vám toto uniklo je zřejmé už z toho, že převádíte na logaritmus na jiný základ (dvojkový) - v principu je totiž jedno, jaký logaritmus se použije. Dále pak sčítáte konkretní časy "kroků" (asi jste měl na mysli počet běhů mergesortu pro jeden případ). To je také nepodstatné, horní mez vyjádřená vzorcem toho řekne o asymptotickém chování mnohem více. Také si uvědomte, že reálný paralelní počítač v tomto nepřinese zlepšení, které by stálo za řeč, protože to bude pouze multiplikativní konstanta. Bude to jen "počet procesorů"-krát rychlejší a počet procesorů je konečné (navíc malé) číslo.
Konec teorie, teď konkrétně k tomu, proč je v článku těch 500 (nějakých kroků). Je až s podivem, kolik lidí nedávalo při čtení pozor: nemluví se tam o třídění, což by mělo složitost n*log(n), ale o vyhledání v NEUTŘÍDĚNÉM seznamu a to je v průměru n/2 (asymproticky n, prostě lineární). Proto 500, protstě v průměru 500 porovnání