A.不可能会有渗出的地下水汽造成的污染仅影响到那个地方较深处的样品而没影响到最上层样品的形成。
B.并不是每一种碳元素标定日期的方法都会被科学家们普遍接受。
C.没有迹象表明,人们在最深层可能沉积下的时候在使用煤做燃料。
D.该系列中没有样品,当用碳元素标定日期法对这些样品的日期进行再次检测时,没有样品标定的日期会比它上面一层中的样品早。
E.在北美没有其他地方所产生的样品,通过碳元素日期标定法所确定日期的古老程度能与宾夕法尼亚州相比拟。
A.不可能会有渗出的地下水汽造成的污染仅影响到那个地方较深处的样品而没影响到 最上层样品的形成
B.在北美没有其他地方所产生的样品,通过碳元素日期标定法所确定日期的古老程度能与宾夕法尼亚州相比拟
C.没有迹象表明,人们在最深层可能沉积下的时候在使用煤做燃料
D.该系列中没有样品,当用碳元素标定日期法对这些样品的日期进行再次检测时,没有样品标定的日期会比它上面一层中的样品早
a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。