19/08/07 10:09:26.43 ASXtr64t.net
>>783
自己レス。厳密に言うと、記号に微妙な誤りがあって、N個のデータがあった時、
・C++ の delete pXxx の一回当たりの平均速度を f(N)
・Java/C# の rXxx = null; の一回当たりの平均速度を g(N)
とすると、O(1)、O(N)はなく、
f(N)～1 // 常に
g(N)～N // 最悪ケース
と書いたほうが
19/08/07 10:09:26.43 ASXtr64t.net
>>783
自己レス。厳密に言うと、記号に微妙な誤りがあって、N個のデータがあった時、
・C++ の delete pXxx の一回当たりの平均速度を f(N)
・Java/C# の rXxx = null; の一回当たりの平均速度を g(N)
とすると、O(1)、O(N)はなく、
f(N)～1 // 常に
g(N)～N // 最悪ケース
と書いたほうが