Time complexity of CYK algorithm [closed]
$begingroup$
I need to know time complexity of CYK algorithm, and i got this sum:
$sum_{i=2}^n sum_{j=1}^{n-i+1} sum_{k=1}^{i-1} 1$
I'd like to calculate this sum , step by step, i know there is O($n^3$) time complexity but i don't know how to calculate it.
computational-complexity
asked Jan 7 at 19:17
SailerSailer
11
New contributor
Sailer is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
closed as off-topic by GNUSupporter 8964民主女神 地下教會, KReiser, Shailesh, Leucippus, mrtaurho Jan 8 at 6:01
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – GNUSupporter 8964民主女神 地下教會, KReiser, Shailesh, Leucippus, mrtaurho
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
$begingroup$
I need to know time complexity of CYK algorithm, and i got this sum:
$sum_{i=2}^n sum_{j=1}^{n-i+1} sum_{k=1}^{i-1} 1$
I'd like to calculate this sum , step by step, i know there is O($n^3$) time complexity but i don't know how to calculate it.
computational-complexity
asked Jan 7 at 19:17
SailerSailer
11
New contributor
Sailer is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
closed as off-topic by GNUSupporter 8964民主女神 地下教會, KReiser, Shailesh, Leucippus, mrtaurho Jan 8 at 6:01
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – GNUSupporter 8964民主女神 地下教會, KReiser, Shailesh, Leucippus, mrtaurho
If this question can be reworded to fit the rules in the help center, please edit the question.
$begingroup$
Is that supposed to be a sum from $k = 1$ to $mathbf{j}-1$?
$endgroup$
– eyeballfrog
Jan 7 at 23:07
add a comment |
$begingroup$
I need to know time complexity of CYK algorithm, and i got this sum:
$sum_{i=2}^n sum_{j=1}^{n-i+1} sum_{k=1}^{i-1} 1$
I'd like to calculate this sum , step by step, i know there is O($n^3$) time complexity but i don't know how to calculate it.
computational-complexity
asked Jan 7 at 19:17
SailerSailer
11
New contributor
Sailer is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
I need to know time complexity of CYK algorithm, and i got this sum:
$sum_{i=2}^n sum_{j=1}^{n-i+1} sum_{k=1}^{i-1} 1$
I'd like to calculate this sum , step by step, i know there is O($n^3$) time complexity but i don't know how to calculate it.
computational-complexity
computational-complexity
asked Jan 7 at 19:17
SailerSailer
11
New contributor
Sailer is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked Jan 7 at 19:17
SailerSailer
11
New contributor
Sailer is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
edited Jan 7 at 19:26
Sailer
asked Jan 7 at 19:17
SailerSailer
11
New contributor
Sailer is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked Jan 7 at 19:17
SailerSailer
11
asked Jan 7 at 19:17
SailerSailer
11
11
New contributor
Sailer is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Sailer is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
Sailer is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
closed as off-topic by GNUSupporter 8964民主女神 地下教會, KReiser, Shailesh, Leucippus, mrtaurho Jan 8 at 6:01
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – GNUSupporter 8964民主女神 地下教會, KReiser, Shailesh, Leucippus, mrtaurho
If this question can be reworded to fit the rules in the help center, please edit the question.
closed as off-topic by GNUSupporter 8964民主女神 地下教會, KReiser, Shailesh, Leucippus, mrtaurho Jan 8 at 6:01
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – GNUSupporter 8964民主女神 地下教會, KReiser, Shailesh, Leucippus, mrtaurho
If this question can be reworded to fit the rules in the help center, please edit the question.
$begingroup$
Is that supposed to be a sum from $k = 1$ to $mathbf{j}-1$?
$endgroup$
– eyeballfrog
Jan 7 at 23:07
add a comment |
$begingroup$
Is that supposed to be a sum from $k = 1$ to $mathbf{j}-1$?
$endgroup$
– eyeballfrog
Jan 7 at 23:07
$begingroup$
Is that supposed to be a sum from $k = 1$ to $mathbf{j}-1$?
$endgroup$
– eyeballfrog
Jan 7 at 23:07
$begingroup$
Is that supposed to be a sum from $k = 1$ to $mathbf{j}-1$?
$endgroup$
– eyeballfrog
Jan 7 at 23:07
add a comment |
0
active
oldest
votes
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Is that supposed to be a sum from $k = 1$ to $mathbf{j}-1$?
$endgroup$
– eyeballfrog
Jan 7 at 23:07