4 ms·
When people talk about these things, they usually assume something like the transdichotomous model (machine word size is unknown, n fits in a machine word, arit
by cousin_it 10y ago
When people talk about these things, they usually assume something like the transdichotomous model (machine word size is unknown, n fits in a machine word, arithmetic on machine words is O(1)). It gives the right complexities for everyday algorithms.