performance - 次の for ループの時間計算量を分析してください

Question

次の問題について助けが必要です。

for i <- 5 to m do P(i)

ここで、m >= 3 の場合、P(i) は (mi) 回実行されます。

これが総和であることに気づきました

しかし、これから実行時間を計算する方法が正確にはわかりません。助言がありますか？

Answer 1

の複雑さを定数として数えるとP(i)、ループm - 5時間だけになります-複雑になりますO(m)