简单数据结构与算法问题

2、写出下列计算的复杂度(不用编写程序，说明复杂度即可)

2.1 从n个数里挑选出最大的数

2.2 对n个数用冒泡法进行排序

2.3 对n个数用堆排序或快速排序


3、、给出三个正整数K,M,N，求M的K次方除以N的余数（伪代码即可），K,M,N均为2-10000之间的整数，请考虑溢出问题。


4、编程计算100000的阶乘末尾0的个数，伪代码或讲明思路即可（提供估算方法也可以）（5的阶乘=120，某尾有1个0）


5、从2^32 - 1个无序的Int64中，找到中位数（排序后，处于最中间的那个数），你会采取什么样的办法。（假设数据读取的速度很快，方法请酌情考虑运算复杂度及空间复杂度）