The range of values of N elements to be sorted is [1, M]. The time complexity of counting sort is: N个待排序元素的取值范围是[1, M]，计数排序的时间复杂度为：
举一反三
- （53） A: m≥1,n≥1时，P(m,n)→P(m+1,n+1) B: m≥1,n≥1时，P(m,n)→P(m,n+1)以及P(m+1,n+1) C: m≥1,n≥1时，P(m,n)→P(m+1,n)以及P(m,n+1) D: n≥1时，P(1,n)→P(1,n+1)；m≥1,n≥1时，P(m,n)→P(m+1,n+1)
- 给定n个整数，n个数的取值范围为[1,k],下面有关计数排序的说法错误的是（）
- 设M、N为随机事件，P(N)＞0，且条件概率P(M|N)=1，则必有（） A: P(M∪N)＞P(M) B: P(M∪N)＞P(N) C: P(M∪N)=P(M) D: P(M∪N)=P(N)
- 对于有n个元素的待排序序列，二路归并排序递归算法的空间复杂度可以表示为： T(n)=O(1) 当n=1时 T(n)=2T(n/2)+O(1) 当n>1时 可以推导出，二路归并排序递归算法的空间复杂度为（）
- What's the time complexity for brute-force matching of a text string of size n and a patter of size m?文本串T的长度为n，模式串P的长度为m，蛮力匹配算法的最坏时间复杂度为 A: O(m) B: O(n) C: O(mn) D: O(m/n)