3 ms·
Ye ... this O() obsession seem to miss the "as n approach infinity" part. It is just a polynomial and the constant term or which ever can be dominating for smal
by rightbyte 6y ago
Ye ... this O() obsession seem to miss the "as n approach infinity" part. It is just a polynomial and the constant term or which ever can be dominating for small n. Especially relevant in embedded where searching small static arrays is a thing.