今回は色々と話題が出たので。 完全なメモです。 計算量の話 Oは上限だけを抑えている（最大の計算量のみを抑えている） Θは上限と下限を抑えている ランダウの記号 - Wikipedia 計算量 - Security Akademeia 恥ずかしながら、O記法とΘ記法は若干異なるとい…