計算量は、アルゴリズムの効率の良し悪しを測る重要な指標です ※ 。通常、オーダー記法を使って O(N)、O(N 2) などといった形式で表します。ここで N は入力のサイズや、入力で扱う値などを指します。具体例は次の通りです。 計算回数が N 2 回の ...
「アルゴリズム」という言葉を知っていても、改めて「アルゴリズムって何?」と聞かれるとうまく答えられないという人は多いはず。アルゴリズムという言葉の意味や、PCが登場する前から人間の生活に息づいてきたというアルゴリズムの正体について ...