chenchen2005:NOIP2017-S

设 A和 B 是两个长为 n 的有序数组，现在需要将 A 和 B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 ( ) 次比较。

解释：
归并排序的最坏情况，则为每次分的两边的大小都是1,和n-1个。这样的话，分开归并的次数就最多，所以就为logn次，又因为合并时要循环n次，则为$$O(n\ast logn)$$

小明要去南美洲旅游，一共乘坐三趟航班才能到达目的地，其中第 1 个航班准点的概率是 0.9，第 2 个航班准点的概率为 0.8，第 3 个航班准点的概率为 0.9。如果存在第 i 个 (i=1,2) 航班晚点，第 i+1 个航班准点，则小明将赶不上第 i+1个航班，旅行失败；除了这种情况，其他情况下旅行都能成功。请问小明此次旅行成功的概率是___。

解释；
大致思想：成功的概率等于1-失败的概率，
由题可知，失败的情况和概率有如下两种

情况一	情况二
0.1×0.8	0.2×0.9

所以答案就是：
$$1-0.1\times 0.8-0.2\times$$