The instruction function f(n) = 4n + 3 lg n belongs to the O( n ) time complexity because:
A. the n term is the first term in the function
B. there is only an n term and a lg n term, and there can not be a O( lg n ) time complexity
C. the lg n term is absorbed into the n term for the time complexity
D. This statement is false. This function belongs to the O( n + lg n ) time complexity.
C
Computer Science & Information Technology
You might also like to view...
Data from an Access query cannot be exported into a file that can be opened by Excel
Indicate whether the statement is true or false
Computer Science & Information Technology
A technician is tasked with creating a test system containing non-critical data. The technician has limited hardware, but needs maximum performance. Which of the following RAID levels should the technician use?
A. 0 B. 1 C. 5 D. 10
Computer Science & Information Technology