繁體版 English 日本語Francais한국어РусскийViệt
登录 注册

cyk算法的英文

发音:  
"cyk算法"怎么读

英文翻译手机手机版

  • cyk algorithm

其他语种

百科解释

CYK算法是由Cocke,Younger和Kasami共同研究出来大约发表于1965年的一个算法,它是一个用来判定任意给定的字符串~w in Sigma^* 是否属于一个上下文无关文法的算法。普通的回溯法(backtracking)在最坏的情况下需要指数时间才能解决这样的问题,而CYK算法只需要多项式时间就够了(~O(n^3) , n 为字符串 w 的长度)。
详细百科解释
cyk算法的英文翻译,cyk算法英文怎么说,怎么用英语翻译cyk算法,cyk算法的英文意思,cyk算法的英文cyk算法 meaning in Englishcyk算法的英文cyk算法怎么读,发音,例句,用法和解释由查查在线词典提供,版权所有违者必究。