What does this Big-O notation mean based on appendix? I am reading the following book: Introduction to Modern Cryptography Second Edition by Jonathan Katz and Yehuda Lindell.
I am going through page 533 where they list what some of the notation means, and I came across the following:

$O(·)$, $Θ(·)$, $Ω(·)$, $ω(·)$ see Appendix A.2

I believe the first symbol is the Big-O notation, but what are the other symbols called? Do they all do the same thing?
I found Appendix A.2 mentioned above on page 537 which says:

PROPOSITION A.2 For all $x ≥ 1$ it holds that $(1 − 1/x)^x ≤ e^{−1}$.

However, I have no idea what this appendix definition is trying to say. I could not even begin to guess as I do not know what the e is. Could someone please explain this to me? I am very new to both maths and cryptography.
This video explained things well, especially the second post on the video. However, it did not cover what Big-W does, or even what the &quot;W&quot; symbol is called.
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.