What does this Big-O notation mean based on appendix?
In general these definitions are similar everywhere and you can find a definition on Wikipedia.
Also, there is some silly confusion here. You are looking at the wrong thing! You are looking at &quot;Proposition A.2&quot; but you need Chapter/Section A.2 right below.