Big oh

Big oh

Posted Aug 3, 2003 6:43 UTC (Sun) by Peter (guest, #1127)
In reply to: Big oh by giraffedata
Parent article: Fixing interactive response in 2.6

Yes, I believe we're doing complexity analysis. My understanding is that O(1) refers to

Yes, I know what an O(1) scheduler is. (Sheesh, give me a little credit.) What I don't know is why an O11int scheduler would be called an O11int scheduler (other than the obvious fact that it came after the O10int scheduler). The big-oh here is clearly not referring to an asymptotic worst-case runtime.

Ingo Molnar uses a combination of letter + number to designate different versions of his patches. Perhaps Con is doing the same thing. But, maybe I'm just not paying attention, but I never saw the A through N series of interactivity patches.

---

(Log in to post comments)