algorithm - 计算出 f(n)，该过程所需的单位时间操作的确切数量作为输入大小 n 的函数

Question

我有这个问题要解决，但是尽管我努力了，到目前为止还没有结果。

for i  <− 1 to n do
           for j  <− 2 to (n+i) do
                 // a unit cost operation

还有

for i  <− 1 to n do 
            for j  <− 1 to n do
                           for k <− 1 to (i+1) do

欢迎提出任何解决问题的建议。

Answer 1

试试这个:选择一些小的 n(假设 n = 5)，并为每个“单位成本操作”在一张纸上做一个记号。数一数。当你计算时，你应该注意到你需要解决它的模式。