作者sooge (喜欢小女友Yerin )
看板Grad-ProbAsk
标题[理工] 102 成大 资演 时间复杂度
时间Fri Feb 22 04:03:05 2019
https://i.imgur.com/vojvJZj.jpg
https://i.imgur.com/OhP9U7x.jpg
计算第一题说要用recursion tree求
请问求到後面括号内的要怎麽变成lglgn?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.47.80.70
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550779388.A.F56.html
1F：推 jack33319: 你解k写错了 02/22 04:46
2F：→ jack33319: k是lgn才对 02/22 04:47
3F：→ jack33319: 可能还要调整一下不过大概是lgn 02/22 04:53
4F：推 rockieloser: n=2^k 变成调和数列 02/22 05:25
5F：→ sooge: 哦哦算出来了 高度真的是lgn 谢谢大大们 02/22 12:38