复杂性分析在这里。
我试图用下面给出的递归关系来计算递归算法的时间复杂度-
T(n) = n + 4T(n/2)
有三种方法,我知道,但我试图通过总结完成的工作量在每个层次的树。
当我绘制递归树时,我得到这样的结构
n | n work
/ \
4T(n/2) 4T(n/2) | 2n work
/ \ / \
我对查询()有问题,我想知道是否有可能执行下面这样的操作,以及如何正确地执行它。
这是一个查询:
select numTenants, count(codSite) numSites
from (select case count(st1.name) when 0 then '0T'
when 1 then '1T'
when 2 then '2T'
when 3 then '3T'