简单数据结构与算法问题
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中,找到中位数(排序后,处于最中间的那个数),你会采取什么样的办法。(假设数据读取的速度很快,方法请酌情考虑运算复杂度及空间复杂度)