cyk算法的英文

发音:

英文翻译

cyk algorithm

算法 algorithm
cyk algorithm cyk算法
算法 algorithm◇算法语句 algorithmic statement; 算法语言 algorithmic language (algol)
演算法 [算法 algorithm
boor算法 de boor's algorithm
casteljau算法 de casteljau's algorithm
dfs算法 dfs algorithm
dijkstra算法 dijkstra's algorithm
d算法 d algorithm; d-algorithm
knuthmorrispratt算法 knuthmorrispratt algorithm
minimax算法 minimax
paxos算法 paxos algorithm
rsa算法 rsa
zip (算法) zip (file format)
笔算法 long hand method; longhand method
倒算法 retrograde method
反算法 back-calculation
估算法 approximation method
换算法 barter; conversion
积算法 integration method
计算法 accounting method; added weight method; algorthmic method; approach; calculative method; calculus; computational method; computational technique; installation; method of calculation; numeration
简算法 contracted calculation
阶算法 order algorithm
精算法 actuarial method
决算法 annual report law

"查查词典"手机版

千万人都在用的超大词汇词典翻译APP

百科解释

CYK算法是由Cocke，Younger和Kasami共同研究出来大约发表于1965年的一个算法，它是一个用来判定任意给定的字符串~w in Sigma^* 是否属于一个上下文无关文法的算法。普通的回溯法（backtracking）在最坏的情况下需要指数时间才能解决这样的问题，而CYK算法只需要多项式时间就够了（~O(n^3) ， n 为字符串 w 的长度）。

详细百科解释