用c实现维特比算法哪种方法更好？

Question

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

​

在C编程语言中使用二维数组或链表来实现它会更好。

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

Answer 1

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