在1000个数字里，随机挑选100个不重复的数字。求最优算法 -- 急(100分)

L

LeeChange

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-02-01

• #21

我给的算法难道有重复吗?
该算法的时间复杂度为O,够小了吧.
这还是几年从吴文虎和王建德两位仙人的书上学来的.

 

L

lucksc

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-02-01

• #22

1,用快速排序法排升序
2。从头键索，会快。。

 

风

风中流云

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-02-21

• #23

??

 

吴

吴剑明

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-02-21

• #24

多人接受答案了。

 

曹

曹晓钢

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-02-21

• #25

>曹兄的“pointer = chain[pointer];”确保了不会发生溢出，不过这双重循环的时间
>复杂度嘛...

由于内层的循环只是移动指针，不会有多少的消耗。
因为我用的是javascript,用数组模拟链表。
真正实现的时候一定是C什么的，肯定有指针，取指，赋值的运算量很小。

当然creation-zy的方法是最好的。 ：）