[C/C++]沸点工作室每周一题（一）

4 views

Skip to first unread message

unread,

Dec 4, 2012, 12:28:59 AM12/4/12

to hza...@googlegroups.com

沸点工作室每周一题（一）
题目描述：在线性时间内找出一个给定长度为n的整形数组中第i（1<=i<=n）大的元素并输出。

要求：1.给出具体算法的思想
2.给出算法具体的实现（语言不限）
3.最好能给出算法正确性的证明或者说明
4.最好能给出算法时间复杂度为线性的证明
5.给出几组测试样例，表明你算法基本正确

Reply all

Reply to author

Forward

0 new messages