填空题
将待排序的数组分解成左右两个规模大致相同的子数组，然后对这两个子数组分别进行排序，再将排好序的两个有序子数组归并成一个数组是（）的基本思想。
归并排序
填空题 对于一个分数而言，如果它的分子小于分母，则称这样的分数为真分数，如果一个真分数的分子与分母之间不存在大于1的公因子，则称这样的真分数为最简真分数。分母在3到5之间的最简真分数共有（）个。
填空题 整形数组int a []={6，4，8，2，5}中共有（）个逆序数。
填空题 若一个算法在计算机上的实际运行时间为若f（n）=4.9n4+1.5n3+3.8n，n是问题的规模。则若用大O记号来表示该算法的时间复杂度，有f（n）=O（）。
