News for hackers. Stuff that matters.
Re:WTF Is Big O Notation? by heinrich5991 on Monday March 25, 2019 @10:09PM (#19488702)
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.
Re:WTF Is Big O Notation? by gpm on Monday March 25, 2019 @10:19PM (#19488752)
You'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.