time complexity

[1/1]

  1. O(log n) の代替アルゴリズムを日本語で解説
    O(log n) はアルゴリズムの計算量を表す記法で、一般的に 対数時間 と呼ばれます。これは、アルゴリズムの処理時間がデータのサイズ(通常は n で表される)の対数に比例することを意味します。n が大きくなるほど、処理時間は ゆっくり 増加します。