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:

Opportunity

A set of circumstances that makes it possible to do something, often seen as a chance for progress or advancement.

Coincident

Events or situations occurring at the same time and sometimes suggesting a meaningful association.

Baseline Metric

A starting point measurement used to compare against future metrics to track progress or impact over time.

Performance Comparison

The process of comparing the capabilities, output, or effectiveness of two or more entities, often used to assess the relative merit of products, services, or strategies.