作者NTUmaki (西木野真姬)
看板Grad-ProbAsk
标题[理工] 递回求复杂度
时间Sat Sep 26 15:52:56 2020
https://i.imgur.com/G812qQ7.jpg
https://i.imgur.com/5f2x6ir.jpg
我算出来多一个log 不知道哪里有算错..
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.25.98 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1601106778.A.934.html
1F：推 willy3570: 第二行多乘了(lgn-...)这个 09/26 16:27
2F：→ willy3570: 更正：第三行才对 09/26 16:28
感谢 後来发现了 那边不小心继续递回下去
※ 编辑: NTUmaki (140.112.25.98 台湾), 09/26/2020 17:13:54