ご覧のとおり、私はこれらすべてのランタイム分析でまだかなり新しく、計算している各ステップが正しいことを確認したいと考えています.また、擬似コード形式で書くのが嫌いなので、代わりにPythonでこれを行いました..ここに行きます
def mean(n):
sum = 0 #cost = 1
for i in n: #cost = n
sum += i #cost = n
return sum/len(n) #cost = 1
したがって、平均の全体的な実行時間 (間違っている場合は修正してください) = O(1) + O(n) + O(n) + O(1) = O(n)
def variance(n):
var = 0 #cost = 1
for i in n: #cost = n
var += (i-mean(n))**2 #cost = n*n or n+n ??
return var / len(n) #cost = 1
質問は、分散の全体的な実行時間はどれくらいですか? すべての動作を見せていただけますか?