0603

LOGS

• 循環的複雑度

  ソフトウェア測定法の一種である。Thomas McCabe が開発したもので、プログラムの複雑度を測るのに使われる。プログラムのソースコードから、線形的に独立した経路の数を直接数える。 （中略） 循環的複雑度は、プログラムの制御フローをグラフとして描くことで計算される。グラフのノードはプログラムのコマンドに相当する。2つのノードを結ぶ有向エッジは、第一のコマンドを実行後、次に第二のコマンドが実行される可能性があることを示している。

  • ソフトウェア測定法 またはソフトウェアメトリック（英: Software metric ）とは、ソフトウェアやその仕様の属性の尺度である。

  定量的手法の威力は他の分野で証明されていたことから、計算機科学の分野でも同様の手法をソフトウェア開発に持ち込もうとする努力が続けられてきた。トム・デマルコは DeMarco, T. (1982) Controlling Software Projects: Management, Measurement & Estimation, Yourdon Press, New York, USA, p3 の中で「測定できないものは制御できない」と記している。

  • ほーん，そんな物があるのね

• 昇順インデックス探索のコード

  • 要は二分探索をする

  • 以下サンプル ```ts const solution = (nums: number[], target: number) => { let l = 0; let r = nums.length - 1;

    while (l <= r) { const mid = Math.floor((l + r) / 2); if (nums[mid] === target) return mid; if (nums[mid] < target) l = mid + 1; else r = mid - 1; } return l; };

  const nums = [1, 3, 5, 6]; const target = 6; console.log(solution(nums, target)); ```