计算题

解下列递推关系（做a，b）

对下列断言进行证明：（如果是错误的，请举例） a. 如果t（n）∈O（g（n），则g（n）∈Ω（t（n）） b.α＞0时，Θ（αg（n））= Θ（g（n）） 点击查看答案

考虑这样一个排序算法，该算法对于待排序的数组中的每一个元素，计算比它小的元素个数，然后利用这个信息，将各个元素放到有序数组的相应位置上去。 a.应用该算法对列表‖60，35，81，98，14，47‖排序 b.该算法稳定吗？ c.该算法在位吗？ 点击查看答案