Fatal编程技术网
  • performance/
  • Performance 如何计算该程序的运行时效率？

Performance 如何计算该程序的运行时效率？

performance algorithm data-structures big-o

Performance 如何计算该程序的运行时效率？,performance,algorithm,data-structures,runtime,big-o,Performance,Algorithm,Data Structures,Runtime,Big O,我对Big-O分析有点陌生，所以我需要一些帮助 如果算法“doIT”的效率系数为5n，您如何计算该程序的大O运行时效率 for(i=1; i<=n; i++) doIT(...) for（i=1；i是的，这是正确的。如果doIT（）依赖于n本身，那么在循环内调用它也依赖于n使整个事情O（n2）使用西格玛符号，您可以这样做：

我对Big-O分析有点陌生，所以我需要一些帮助

如果算法“doIT”的效率系数为5n，您如何计算该程序的大O运行时效率

for(i=1; i<=n; i++)
    doIT(...)

for（i=1；i是的，这是正确的。如果
doIT（）
依赖于
n
本身，那么在循环内调用它也依赖于
n
使整个事情
O（n2）
使用西格玛符号，您可以这样做：