我有以下代码。我必须使用求和来派生运行时的表达式,然后解决它们以获得未使用求和写入的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");
}
}
希望在回答的步骤上提供一些帮助。