Which of the Following Is the Big-Oh of This Function

question 33

Multiple Choice

Which of the following is the Big-Oh of this function: T(n) = T(n / 2^k) + 5 * k?

• A) O(log n)
• B) O(n)
• C) O(n²)
• D) O(n log n)

---

Definitions:

DNS Server

A server that translates human-friendly domain names into IP addresses, allowing browsers to load internet resources.

IP Address

Internet Protocol Address, a unique string of numbers and periods that identifies each computer communicating over a network.

Web Server

A computer configured to provide web-based content that is accessed through a web browser.

Escalate

In a support or service context, to transfer a problem or complaint to a higher level of authority or expertise for resolution.