3 ms·
In academia, you usually see O(log n) for addressing. Since it doesn't really seem to matter for real-world performance, we just assume it's O(1) in practice.
by heinrich5991 8y ago
In academia, you usually see O(log n) for addressing. Since it doesn't really seem to matter for real-world performance, we just assume it's O(1) in practice.
- gpm 8y agoYou're probably seeing a different part of academia than I am. The portions of CS academia I'm familiar with don't do O(log n) addressing.