1. PTT
  2. Grad-ProbAsk

[理工] 102 成大 资演 时间复杂度

楼主: sooge (老衲)   2019-02-22 04:03:05
https://i.imgur.com/vojvJZj.jpg
https://i.imgur.com/OhP9U7x.jpg
计算第一题说要用recursion tree求
请问求到后面括号内的要怎么变成lglgn?
作者: jack33319 (jack33319)   2019-02-22 04:46:00
你解k写错了k是lgn才对可能还要调整一下不过大概是lgn
作者: rockieloser (友善大队长)   2019-02-22 05:25:00
n=2^k 变成调和数列
楼主: sooge (老衲)   2019-02-22 12:38:00
哦哦算出来了 高度真的是lgn 谢谢大大们
继续阅读
[理工] 106成大离散rustw2010106成大资结（6）ccmvic106 成大电通 资结alily86[理工] 107成大（2）Jordan formbochengchen[理工] 106 成大电通 资结magic83v105成大资演第7题ccmvic[理工] 105成大线代是非题q5332159[理工] 107成大电通（3）bochengchen[教育] 统计多元线性回归destroying[理工] 成大105计系(5)imadog

Links booklink

Contact Us: admin [ a t ] ucptt.com