Let F be an algorithm with complexity function f(n), and let G be an algorithm with complexity function g(n). If the ratio f(n)/g(n) converges to 2 as n increases to infinity, then
A) the two algorithms are equivalent in efficiency and there is no clear winner
B) implementations of F will require twice as much time as implementations of G
C) we can deduce that F runs in linear time while G runs in quadratic time
D) implementations of F will require twice as much space as implementations of G
A) the two algorithms are equivalent in efficiency and there is no clear winner
Computer Science & Information Technology
You might also like to view...
The index entry "marketing, 1, 2, 3, 4, 5" is an example of a(n) ________ index
Fill in the blank(s) with correct word
Computer Science & Information Technology
A movable and resizable container for text or graphics is a(n) ________
Fill in the blank(s) with correct word
Computer Science & Information Technology