1O notation¶
Throughout this chapter and the rest of the book, we will describe the + c-1.4,4.9-3.6,8.6-6.8,11.1c-3.1,2.5-7.3,3.7-12.4,3.8H63c-6.7,0-10,2.9-10,8.8">Made with MyST
diff --git a/background.html b/background.html index eae182c..a5f8002 100644 --- a/background.html +++ b/background.html @@ -14,10 +14,10 @@ ); root.querySelectorAll(".hide-mac").forEach(node => {node.classList.add(isMac ? "hidden" : "block")}); root.querySelectorAll(".show-mac").forEach(node => {node.classList.add(!isMac ? "hidden" : "block")}); -})()
Throughout this chapter and the rest of the book, we will describe the asymptotic behavior of a function using notation.
For two functions and , we say that if is asymptotically upper bounded by . Formally, this means that there exists some constant such that for @@ -32,9 +32,9 @@ that for some and all .
Occasionally, we will also use (or one of the other symbols) as shorthand to manipulate function classes. For example, we might write to mean that the sum of two -functions in and is in .