[问题] 时间复杂度分析 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