計算アルゴリズムの効率を表すときに、O(n)のような表記を用いることがある。これをO-表記と言う。 O(1)なら定数関数と呼び、一定の時間で処理が終わるアルゴリズムを意味する。 O(n)なら線形関数。処理する要素の数に比例した時間がかかる。 O(n log n)は線…