用于计算维特比和后验解码的最大化步骤中的项数？

Question

我一直在阅读有关维特比和后验解码的信息。而且我了解到，维特比解码正在寻找观察到的序列的最可能的整体解释：

而后验告诉我们第n步中最可能的状态：

我无法理解的是，在计算维特比解码z ^ *的最大化中有多少项。这些是k ^ 2 * N吗？并且在用于计算z_n ^ *的最大化中有多少个项，即后验解码中的第n个状态。