漸近的計算時間をO 記法で表す方法はわかりますが、計算量や必要な領域もO記法を使って表現しているのを見ました。
例えば、
https://ja.wikipedia.org/wiki/%E3%82%BD%E3%83%BC%E3%83%88
の、「ソートアルゴリズムの一覧」では、メモリ使用量（必要な領域）をO記法で表現していて、
https://ja.wikipedia.org/wiki/%E9%81%B8%E6%8A%9E%E3%82%BD%E3%83%BC%E3%83%88
では、最悪空間計算量がО(n) total, O(1) auxiliary
となっています
１、計算量とはなにを示しているのですか？
２、計算量や必要な領域をO記法で表すためにはどのような計算をすればいいのですか？