Ononot — The recurrence T(n) = T(n/3) + T(2n/3) + n represents a divi

Guest Session: 1 Question Remaining. Create Account to save progress.

Recursionhard

0:00.0

The recurrence $T(n) = T(n/3) + T(2n/3) + n$ represents a divide-and-conquer algorithm. Which statement about $T(n)$ is correct?