情報セキュリティ 計算量ってなに？ 女子高生がサクッと解説！
計算量って聞いたことある？ 難しい言葉に聞こえるけど、実は意外と身近なものなんだよね。プログラミングや数学でよく使われる言葉なんだけど、簡単に言えば、ある処理を実行するために必要な時間やメモリ量のこと。
例えば、友達に100枚の写真をメールで送るとしよう。写真が多いほど、送信するのに時間がかかるよね。これがまさに計算量なんだ。
計算量は、オーダー記号という記号を使って表されることが多いんだ。例えば、O(n)というオーダー記号は、処理時間が入力データの大きさ(n)に比例することを意味するんだよ。