简单数据结构与算法问题

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

...全文
67 点赞 收藏 2
写回复
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
可以肯定,已经有人问过了,嗯
回复
fatiezhe 2009-08-11
这是作业吧?
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告