The range of values of N elements to be sorted is [1, M]. The time complexity of counting sort is: N个待排序元素的取值范围是[1, M]，计数排序的时间复杂度为：
O(M+N)
举一反三
- （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)
内容
- 0
一个组合电路有四个输入L、M、N和P，一个输出F；若L、M、N和P中没有相邻为1时，F输出为1。下列叙述错误的是： A: L＝0，M＝0，N＝1，P＝0时F＝0 B: L＝1，M＝1，N＝1，P＝0时F＝0 C: L＝1，M＝0，N＝1，P＝0时F＝1 D: L＝0，M＝0，N＝1，P＝1时F＝0
- 1
N个元素排序的时间复杂度不可能是线性时间。
- 2
若有如下定义和语句：int *p[3], a[6], n;for (m=0;m<3;m++） p[m]=&a[2*m];则*p[0]引用的是a数组元素 ；*(p[1]+1）引用的是a数组元素
- 3
给定集合M={θ|θ=kπ4，k∈Z}，N={x|cos2x=0}，P={a|sin2a=1}，则下列关系式中，成立的是（ ） A: P?N?M B: P=N?M C: P?N=M D: P=N=M
- 4
一个组合电路有四个输入L、M、N和P，一个输出F；若L、M、N和P中1的个数的总和不为4、2或1时，F输出为0。下列叙述错误的是 A: L＝1，M＝1，N＝1，P＝0时F＝0 B: L＝1，M＝0，N＝1，P＝1时F＝1 C: L＝0，M＝0，N＝1，P＝1时F＝1 D: L＝0，M＝0，N＝0，P＝0时F＝0