Theoretical Time Complexity Problem

Правка en1, от kaldiuo, 2017-12-14 17:34:44

Suppose that we have a divide and conquer algorithm f(n) such that O(f(n))=O(min(a, b)+f(a)+f(b)) where a+b=n, then what is the worst time complexity of f(n) (explicitly)?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский kaldiuo 2017-12-14 17:34:44 206 Initial revision (published)