c - 在c中实现维特比算法哪种更好？

Question

我想实现维特比算法来解码卷积码。

用二维数组实现好还是用C语言中的链表实现好？

我是 C 语言的新手，如果您能根据具体原因了解哪种方法更好，我将不胜感激。

Answer 1

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