← Back to context

Comment by morsch

1 day ago

That sounds like Knuth came up with them, but the notation is much older than 1976

I learned them as Landau notation which would put its invention around the turn of the twentieth century.

yeah you're right. I wrote that poorly and seems I can't edit it now.. In the link I shared, he does propose the similar theta and omega notations and provides the existing definition for big O.