3 ms·
It is common to use Õ as a variant of O which ignores logorithmic factors. Another reason to do this is that O(1) is typically a lie. Basic operations like add
by gizmo686 1y ago
It is common to use Õ as a variant of O which ignores logorithmic factors.
Another reason to do this is that O(1) is typically a lie. Basic operations like addition are assumed to be constant time, but in practice, even writing down a number, n, is O(log(n)). More commonly thought of as O(b) where b is the bit-length of n.