Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

[b, e)区间的表达式是否可以由非终结符X产生，复杂度是三次方的

Posted by wywcgs at 2007-05-07 19:16:36 on Problem 3220
In Reply To:解题报告的时间复杂度怎么感觉是n^5 ???无限TLE中... Posted by:eminemxh at 2007-05-07 18:30:01

> 设f[i][j]是substring[i][j]可以到达的产生式左端
> 在计算f[i][i+k-1]的时候 怎么看都是 等于f[i][j] 和f[j+1][i+k-1]的组合
> 这个时候时间复杂度不就近似于n^5=n^3*n^2了么?
> 难道我把解体报告理解错了? HELP
>

Followed by:

Post your reply here: