如何知道g′(t)=3-2tln2在t<1时g′(t)>0?拜托啦!!!看在高三党不容易的份上帮帮忙嘛~... 如何知道g′(t)=3-2tln2在t<1时,g′(t)>0
拜托啦!!!看在高三党不容易的份上,帮帮忙嘛~
拜托啦!!!看在高三党不容易的份上,帮帮忙嘛~
后半部分 多项式意义地大于前半蔀分 所以 的复杂度由后半部分 主导。
适用于主定理 case 2(推广):
前半部分 与后半部分 同阶所以 的复杂度等于每层的规模乘以递归深度 ,等于
至于为汽车2t和3t有什么区别不是多项式地大于 ,是因为多项式意义上的大于是指像下面这种情况
所以,我们可以说 是多项式意义上夶于
但换成就不行,对数在数量级上比 低了一阶所以渐进小于 。
回顾一下主定理(master theorem)三种情况,
多项式意义地大于后半部分 。所鉯 的复杂度由前半部分主导
前半部分 = = , 和后半部分 同阶所以 的复杂度等于每层的规模 乘以递归深度 ,等于
后半部分 多项式意义地大於前半部分 。所以 的复杂度由后半部分 主导
你对这个回答的评价是
说实话,我也不知道“如何知道在t<时g'(t)>0”的。
因为这里书写不便故将我的答案做成图像贴于下方,谨供楼主参考(若图像显示过小点击图片可放大)
你对这个回答的评价是?
下载百度知道APP抢鲜体验
使用百度知道APP,立即抢鲜体验你的掱机镜头里或许有别人想知道的答案。