Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Performance 分析以下for循环的时间复杂性_Performance_Algorithm_Runtime_Sum_Time Complexity - Fatal编程技术网
Fatal编程技术网
  • performance/
  • Performance 分析以下for循环的时间复杂性

Performance 分析以下for循环的时间复杂性

performance algorithm time-complexity

Performance 分析以下for循环的时间复杂性,performance,algorithm,runtime,sum,time-complexity,Performance,Algorithm,Runtime,Sum,Time Complexity,我需要以下问题的帮助： 对于i=3 我意识到这是总结 但我不确定如何准确计算运行时间。有什么建议吗？如果你把p（i）的复杂度计算为常数，那么你只需要循环m-5次，它会给你复杂度O（m）你能解释一下p（i）是什么吗？如果m>=i，p（i）不应该执行（m-i）次吗？我不明白它怎么能执行负数次！另外，如果mi，P（i）需要O（1）时间，对吗？是的，P（i）被算作常数，谢谢。

我需要以下问题的帮助：

对于i=3

我意识到这是总结

但我不确定如何准确计算运行时间。有什么建议吗？

如果你把
p（i）
的复杂度计算为常数，那么你只需要循环
m-5次，它会给你复杂度
O（m）
你能解释一下p（i）是什么吗？如果m>=i，p（i）不应该执行（m-i）次吗？我不明白它怎么能执行负数次！另外，如果mi，P（i）需要O（1）时间，对吗？是的，P（i）被算作常数，谢谢。