c - 在 c 中实现维特比算法的更好方法是什么？

Question

我想实现用于解码卷积码的维特比算法。

使用 2D 数组或使用 C 编程语言中的链表来实现它会更好吗？

我是 C 语言的新手，如果有任何关于哪种方法会更好的具体原因，我将不胜感激。

Answer 1

最好使用 2D 数组来实现它，因为您必须访问具有恒定时间复杂度O(1)的随机索引。您无法访问具有恒定时间复杂度O(1)的链表中的随机索引。