中英
1
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
CYK算法是由Cocke，Younger和Kasami共同研究出來大約發(fā)表于1965年的一個算法，它是一個用來判定任意給定的字符串~w in Sigma^* 是否屬于一個上下文無關(guān)文法的算法。普通的回溯法（backtracking）在最壞的情況下需要指數(shù)時間才能解決這樣的問題，而CYK算法只需要多項式時間就夠了（~O(n^3) ， n 為字符串 w 的長度）。
詳細(xì)百科解釋
- 推薦英語閱讀
cyk算法的英文翻譯，cyk算法英文怎么說，怎么用英語翻譯cyk算法，cyk算法的英文意思，cyk算法的英文，cyk算法 meaning in English，cyk算法的英文，cyk算法怎么讀，發(fā)音，例句，用法和解釋由查查在線詞典提供，版權(quán)所有違者必究。
關(guān)于我們
