The O(n log n) lower bound
Në shqip: Kufiri O(n log n) i renditjes
ShpjegimiSQ
Është vërtetuar matematikisht që asnjë algoritëm që rendit duke krahasuar elemente s'mund të jetë më i shpejtë se O(n log n) në rastin më të keq. Counting dhe radix sort e kapërcejnë sepse s'krahasojnë.
EnglishEN
It's mathematically proven that no algorithm sorting by comparing elements can beat O(n log n) in the worst case. Counting and radix sort get past it because they don't compare.
Si ta mendosh
Si një kufi shpejtësie që vlen për të gjitha makinat e një lloji.
Lexoje në anglisht
Like a speed limit that applies to every car of one kind.