マツシタのお勉強

時間計算量

オーダー計算量と実際の処理時間と使用容量を比較する

結果 僕の環境では以下の値となった。言語はJava。 空間計算量O(N)とすると実際の使用容量はN byte程度 時間計算量O(10x) とすると、10-1*(9-x) 秒程度 ※オーダーの値が小さいと誤差は出る Javaのメモリーサイズ Javaのメモリーサイズはメソッドによって取得…