Constant factors & real-world speed
Në shqip: Faktorët konstantë
ShpjegimiSQ
Big-O injoron konstantet, por në praktikë kanë rëndësi: një algoritëm O(n log n) me memorie të vazhdueshme (cache-friendly) mund ta mundë një O(n) që kërcen nëpër memorie. Mat gjithmonë me të dhëna reale.
EnglishEN
Big-O ignores constants, but in practice they matter: an O(n log n) algorithm with contiguous memory (cache-friendly) can beat an O(n) one that jumps around memory. Always measure with real data.
Si ta mendosh
Si dy rrugë me të njëjtën gjatësi, njëra me semaforë e tjetra pa.
Lexoje në anglisht
Like two roads of the same length, one with traffic lights and one without.