JAPANESE
計算量
けいさんりょう
KOREAN
시간 복잡도 / 계산 복잡도
[シガン ポクジャプト / ケサン ポクジャプト]
ハングル読み: 케이산료우
解説
アルゴリズムの処理効率を示す指標。入力サイズnに対してどれだけの時間・空間リソースが必要かをO記法（ビッグオー記法）で表現する。
알고리즘의 처리 효율을 나타내는 지표. 입력 크기 n에 대해 얼마나 많은 시간·공간 자원이 필요한지를 O 표기법(빅오 표기법)으로 나타낸다.
例文
このソートアルゴリズムは計算量がO(n log n)なので、データ量が増えても比較的パフォーマンスが安定しています。
이 정렬 알고리즘은 시간 복잡도가 O(n log n)이라서 데이터 양이 늘어도 비교적 성능이 안정적입니다.