4 ms·
only if log(n) > 7. Otherwise, subitization gives constant time reading of the magnitude of n.
by fyi80 14y ago
only if log(n) > 7. Otherwise, subitization gives constant time reading of the magnitude of n.
- tripzilch 14y agoTechnically, O(log(n) <= 7 ? 1 : log(n)) is still O(log(n)) ... :)