← Back to context Comment by bobmarleybiceps 1 day ago Knuth originally defining them https://dl.acm.org/doi/10.1145/1008328.1008329 5 comments bobmarleybiceps Reply morsch 1 day ago That sounds like Knuth came up with them, but the notation is much older than 1976 weinzierl 1 day ago I learned them as Landau notation which would put its invention around the turn of the twentieth century. bobmarleybiceps 1 day ago 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. globular-toast 1 day ago Best explanation of big-O I've read, in a single opening sentence, no less! sltkr 17 hours ago That doesn't define little-o at all?In fact, he refers to Landau for the definition of little-o.
morsch 1 day ago That sounds like Knuth came up with them, but the notation is much older than 1976 weinzierl 1 day ago I learned them as Landau notation which would put its invention around the turn of the twentieth century. bobmarleybiceps 1 day ago 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.
weinzierl 1 day ago I learned them as Landau notation which would put its invention around the turn of the twentieth century.
bobmarleybiceps 1 day ago 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.
sltkr 17 hours ago That doesn't define little-o at all?In fact, he refers to Landau for the definition of little-o.
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.
Best explanation of big-O I've read, in a single opening sentence, no less!
That doesn't define little-o at all?
In fact, he refers to Landau for the definition of little-o.