英语翻译Let the running time be T (n).T (n) ≥ O(n2) means that T

英语翻译
Let the running time be T (n).T (n) ≥ O(n2) means that T (n) ≥ f (n) for some
function f (n) in the set O(n2).This statement holds for any running time T (n),
since the function g(n) = 0 for all n is in O(n2),and running times are always
nonnegative.Thus,the statement tells us nothing about the running time.
----------------这是上下文内容,翻译下这句
This statement holds for any running time T (n),
since the function g(n) = 0 for all n is in O(n2),
特别是对于holds for 我不太理解 还有since
gx19751007 1年前 已收到4个回答 举报

hqwq 幼苗

共回答了19个问题采纳率:89.5% 举报

整句翻译为:这个声明可适用于任何的运行时间T(n),因为在O(n2)函数中的n都为g(n)=o
holds for 为适用于 since为因为,由于
望能帮到您.

1年前

4

uu剑 幼苗

共回答了1个问题 举报

g
ertrtertrtret

1年前

2

我们_ss 幼苗

共回答了4个问题 举报

你打的那些符号是什么啊

1年前

2

zy20051020 幼苗

共回答了1个问题 举报

让运行时间T(N)。T(n)≥O(N2)意味着T(N)≥F(N)为someFunction F(N)组中的O(N2)。本声明适用于任何运行时间T(N),由于函数g(n)=0的所有n为O(N2),和运行时间是alwaysnonnegative。因此,声明没有告诉我们任何关于运行时间。

下面的两句:
本声明适用于任何运行时间T(N),由于函数g(n)=0的所有n为O(N2)...

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 1.037 s. - webmaster@yulucn.com