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
You might also like to view...
What is the difference between the page area and the browser fill of a page?
What will be an ideal response?
You should arrive 10–15 minutes early for an interview
Indicate whether the statement is true or false
What is the purpose of posters?
What will be an ideal response?
What professional security certification requires applicants to demonstrate hands-on abilities to earn their certificate?
A. Offensive Security Certified Professional B. Certified Ethical Hacker C. Certified Information Systems Security Professional D. CompTIA Security+