[問題] 時間複雜度分析 sean72 PTT批踢踢實業坊

[問題] 時間複雜度分析

作者: sean72 (.) 2018-07-10 16:50:05

https://leetcode.com/problems/different-ways-to-add-parentheses/description/
https://paste.ubuntu.com/p/j8vFpgbd44/
暴力解寫出來，但是不會分析這個暴力解的時間複雜度
請高手幫忙指點
謝謝

作者: handsomeLin (DoGLin) 2018-07-10 17:30:00

小弟估算是四次方或五次估計是五次吧一個n loop 裡面牽1+到n的n^2=n^4 total n^5

作者: cutekid (可愛小孩子) 2018-07-11 10:03:00

n=1,2,3,4,5,6...f(n)=1,2,6,18,54,162...t(n)=3^n

繼續閱讀

[問題] Dataframe mean平均值問題powerkshs [問題] 如何爬蟲爬取同一個網頁不同標籤的超連結ponwar87123 [問題] windows 命令模式下的python xxx.py IPescorpion [問題] javascript K 線圖擷取yshihyu Re: [問題] 自動點擊網頁Hsins [問題] 自動點擊網頁WENroger [問題] 請問如何將程式碼以pdf輸出yiche [問題] 抓取股票個股年成交資訊csv檔資料是空的h0677870105 [問題] 關於LinkitSmartDuo Python程式LuLoFun [問題] 翻譯有自然語言的為何沒有人工語言的wang19980531