MCQs > IT & Programming > Computer Science > Which of the following satisf‌ies the given recurrence relation? T(k)=mT(k/2)+ak2

Computer Science MCQs

Which of the following satisf‌ies the given recurrence relation?

T(k)=mT(k/2)+ak2


Answer

Correct Answer:

T(k)=O(k log m)

Explanation:

Note: This Question is unanswered, help us to find answer for this one

Computer Science Skill Assessment

Overall Skill Level-Poor

Your Skill Level: Poor

Retake Quizzes to improve it

search

Computer Science Skill Assessment

Overall Skill Level-Poor

Your Skill Level: Poor

Retake Quizzes to improve it