時間計算量
time complexity
処理時間に関する計算量
Big-O記法
最悪実行時間
worst-case running time
償却実行時間
amortized running time
$ m個の操作時間の合計が$ mf(n)を超えないことを意味する
いくつかの操作は$ f(n)を超えることがあるかもしれないが、操作の列全体で見れば1つの実行時間は$ f(n)になる
期待実行時間
expected running time
期待実行時間が$ f(n)であるとは
実行時間を確率変数とした時、その期待値が$ f(n)であるということを意味する
http://e-words.jp/w/時間計算量.html
https://qiita.com/drken/items/18b3b3db5735241465ef