作者sean72 (.)
看板Python
標題[問題] 時間複雜度分析
時間Tue Jul 10 16:50:05 2018
https://leetcode.com/problems/different-ways-to-add-parentheses/description/
https://paste.ubuntu.com/p/j8vFpgbd44/
暴力解寫出來,但是不會分析這個暴力解的時間複雜度
請高手幫忙指點
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 172.89.32.145
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1531212610.A.0BF.html
推 handsomeLin: 小弟估算是四次方或五次 07/10 17:30
推 handsomeLin: 估計是五次吧 一個n loop 裡面牽1+到n的n^2=n^4 tota 07/10 17:39
→ handsomeLin: l n^5 07/10 17:39
推 cutekid: n=1,2,3,4,5,6...f(n)=1,2,6,18,54,162...t(n)=3^n 07/11 10:03