求和并派生运行时的表达式

时间:2015-01-14 10:00:42

标签: java derived

我有以下代码。我必须使用求和来派生运行时的表达式,然后解决它们以获得未使用求和写入的T(n)T(n,m)的表达式。然后计算println语句作为任何变量n和/ m的函数执行的次数。 O()用于检查答案。

T(n) E O(n)

for (int i = 0; i < n; ++i)
{
    System.out.println("hello");
}

我得到了这个的总和部分......

西格玛i=0下限,n为上限,println为常数。
从这里开始,如何解决此问题以获取T(n)的表达式?

这是代码的另一个编码示例,我找到了求和但不太明白问题的第二部分。

T(n) E O(n^2)
for (int i = 1; i <= n; ++i)
{
    for (int j = 1; j <= n; ++j)
    {
        System.out.println("Hello");
    }
}

希望在回答的步骤上提供一些帮助。

0 个答案:

没有答案