对于一阶隐马尔可夫模型（HMM），设其观察值空间为O = {o1, o2, …, oN}，观察值序列为Y = {y1, y2, …, yT}，状态空间为S = {s1, s2, …, sK}，如果用Viterbi算法解码，时间复杂度为（ ）
A: O(NK)
B: O(NK2)
C: O(N2K)
D: 以上都不是
A: O(NK)
B: O(NK2)
C: O(N2K)
D: 以上都不是
举一反三
- 对于含有n个字符的链串s，查找元素值为x的算法时间复杂度为 。 A: O(1) B: O(n) C: O(n^2) D: O(lgn)
- 对于一个链串s，查找第i个字符的算法的时间复杂度为（）。 A: O(1) B: O(n) C: O(n^2) D: 以上都不对
- 下列算法的时间复杂度为n=n*n;while（n＜0）n++;n=n*2;（） A: O（1） B: O（n） C: O（n^（1/2）） D: O（n^2）
- 下面程序段的时间复杂度为()。s=0;fori=0;i A: O(1) B: O(n) C: O(n^2) D: O(nlogn)
- 设问题规模为N时,某递归算法的时间复杂度记为T(),已知T(1)=1,T()=2T(N/2)+N/2,用O表示的时间复杂度为()。 A: O(logN) B: O(N) C: O(NlogN) D: O(N²logN)