Эгерде Бинардык издөө алгоритмин рекурсия жолу менен ишке ашырсак, эң жаман учур үчүн төмөндөкүлөрдөн кайсынысы туура?

Question

Answer

T( n ) = T(n/2) + O(1) жана T(1) = T(0) = O(1)

Answer

T( n ) = 2T(n/2) + O(1) жана T(1) = T(0) = O(1)

Answer

T( n ) = T(n-2)/2 + O(1) жана T(1) = T(0) = O(1)

Answer

T( n ) = T(n-2) + O(1) жана T(1) = T(0) = O(1)

Answer

T( n ) = T(n-1) + O(1) жана T(1) = T(0) = O(1)

Crowdly