DEV Community

Discussion on: What exactly is big O, big Θ, big Ω ?

Collapse
 
codemouse92 profile image
Jason C. McDonald • Edited

Close, but not quite. (I'll admit, Khan Academy's explaination is more than a little vague at times.) Big-O, big-Θ, and big-Ω can all be used to measure the running time of the worst-case. The difference is which bounds are defined by the notation.

I'm putting my entire answer in a separate comment.