×

cyk算法的英文

发音:

百科释义

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

相关词汇

其他语言

相邻词汇

  1. "cykarzew stary"英文
  2. "cyke"英文
  3. "cyklop international ag emil hoffmann"英文
  4. "cyklova"英文
  5. "cykranosh"英文
  6. "cyl"英文
  7. "cyl cy charge at origin"英文
  8. "cyl cylinder"英文
  9. "cyl cylindrical"英文
  10. "cyl cylindrical lens"英文
桌面版繁體版English

相关阅读

Copyright © 2025 WordTech Co.