10. Sınıf Cebirsel ve Fonksiyonel İşlemlerin Algoritmik Yapısı Test 1

Rekürans bağıntısı \(T(n) = 2T(n/2) + n\) ve \(T(1) = 1\) olarak verilen bir algoritmanın zaman karmaşıklığı aşağıdakilerden hangisidir?

A) \(O(\log n)\)
B) \(O(n)\)
C) \(O(n \log n)\)
D) \(O(n^2)\)