CPU時間
CPU時間(CPUじかん、英: CPU time)または処理時間は、入出力の待機などの経過時間とは対照的に、中央処理装置(CPU)がコンピュータープログラムまたはオペレーティング・システムの命令の処理に使用された時間。これは、たとえば、入力/出力(I / O)操作の待機や低電力(アイドル)モードへの移行が含まれる。CPU時間は、クロックティックまたは秒で測定される。多くの場合、CPU時間をCPUの容量のパーセンテージとして測定すると便利である。これは、CPU使用率と呼ばれる。CPU時間とCPU使用率には、主に2つの用途がある。
CPU時間は、2つの機能的に同一のアルゴリズムの全体的な経験的効率を定量化するために使用される。たとえば、ソートアルゴリズムは、ソートされていないリストを受け取り、ソートされたリストを返す。これは、指定された入力リストに基づいて決定論的なステップ数で行われる。ただし、バブルソートとマージソートは実行時の複雑さが異なるため、マージソートはより少ないステップで完了する傾向がある。どちらのアルゴリズムの動作についても知識がない場合、バブルソートのCPU時間が長くなると、特定の入力データに対してマージソートよりも効率が低下することがわかる。