アルゴリズム論特論(塩田) 2017年度教材 第1回

  • 授業内容
  • ツボ
    • y = log x のグラフの真の姿 y = log x
    • log の関数値は極めて小さい

    • n 以下の2つの正整数の四則演算の計算量は
      • 加法, 減法: O(log n)
      • 乗法, 除法: O(log2n)

戻る