相对优势与绝对优势选择题

假设 $f(n)$ 和 $g(n)$ 为两个不同算法的时间消耗函数。

求下面每种情况下，这两个函数的

1.

$f(n)=2n$

$g(n)=3n$

A

$f(n)$ 和 $g(n)$ 之间有相对优势

B

$f(n)$ 比 $g(n)$ 有绝对优势

C

$g(n)$ 比 $f(n)$ 有绝对优势

2.

$f(n)=1000n$

$g(n)=2n$

A

$f(n)$ 和 $g(n)$ 之间有相对优势

B

$f(n)$ 比 $g(n)$ 有绝对优势

C

$g(n)$ 比 $f(n)$ 有绝对优势

3.

$f(n)=1000$

$g(n)=2n$

A

$f(n)$ 和 $g(n)$ 之间有相对优势

B

$f(n)$ 比 $g(n)$ 有绝对优势

C

$g(n)$ 比 $f(n)$ 有绝对优势

ZZAX 微信公众

文档一更新，立刻告诉你