2013-01-09から1日間の記事一覧
ノート 成長の次数。あるいは計算量の成長度合い。 入力の大きさとしては引数の値そのものだったり計算の精度だったり。計算量の尺度も計算のステップ数だったり必要なメモリサイズだったり。 と表現する。良く見かけるO記法とは実は少し違うらしい。 Θ記法…
ノート 成長の次数。あるいは計算量の成長度合い。 入力の大きさとしては引数の値そのものだったり計算の精度だったり。計算量の尺度も計算のステップ数だったり必要なメモリサイズだったり。 と表現する。良く見かけるO記法とは実は少し違うらしい。 Θ記法…