16,470
社区成员
发帖
与我相关
我的任务
分享一个小算法的问题，
我有一个列表，列表每一项都是一个小于某个很大数(叫上限数值，比如10000）的整数
而且列表的每一项的数值都是唯一的，
现在我要找出也小于10000一个数，并且该数是不等于列表的任一一项的最小的数
比如这个列表为：1,2,5,8,10,70
那么找出来的数就为3(该数是不等于列表的任一一项,并且最小）
有什么好的算法啊，因为如果一项一项比较，当上限数值很大时，效率很低
而且列表的每一项的数值都是唯一的，
现在我要找出也小于10000一个数，并且该数是不等于列表的任一一项的最小的数
比如这个列表为：1,2,5,8,10,70
那么找出来的数就为3(该数是不等于列表的任一一项,并且最小）
有什么好的算法啊，因为如果一项一项比较，当上限数值很大时，效率很低
...全文
请发表友善的回复…
发表回复
ross33123 2003-12-13
- 打赏
- 举报
数列长为 n, 上限为 N
直接比较时间复杂度 O(n*n)
我说的第二种方法时间复杂度 O(N+n)
直接比较时间复杂度 O(n*n)
我说的第二种方法时间复杂度 O(N+n)
ross33123 2003-12-13
- 打赏
- 举报
如果上限数 N 不是大得很 BT 的话可以开一个 N 大的数组，用空间换时间
3jaja 2003-12-13
- 打赏
- 举报
1.找出也小于10000的数；
2.排序（由小到大）；
3.比较
for(i=1;i<nun;i++)//不等于列表一项的最小的数
比如这个列表为：1,2,5,8,10,70
那么找出来的数就为3(该数是不等于列表的任一一项,并且最小）
2.排序（由小到大）；
3.比较
for(i=1;i<nun;i++)//不等于列表一项的最小的数
比如这个列表为：1,2,5,8,10,70
那么找出来的数就为3(该数是不等于列表的任一一项,并且最小）
eastred 2003-12-13
- 打赏
- 举报
先用一种排序算法进行一遍排序，再找需要的数。
lanfanghelanfanghe 2003-12-13
- 打赏
- 举报
把列表从头到尾扫一遍，把所有的值都拷贝到一个数组中，然后再进行比较，好像能好一点
ross33123 2003-12-13
- 打赏
- 举报
一项一项比较就可以，跟上限数无关
carbon107 2003-12-13
- 打赏
- 举报
1。先对这个列表的所有数进行排序，用选择排序（从小到大)
2。然后从第一个元素开始，找到第一个不是以1, 2, 3, ,4 ,,,(等差数列排序)数，既是最小数。
2。然后从第一个元素开始，找到第一个不是以1, 2, 3, ,4 ,,,(等差数列排序)数，既是最小数。
whn 2003-12-13
- 打赏
- 举报
我有一个列表，列表每一项都是一个小于某个很大数(叫上限数值，比如10000）的整数
而且列表的每一项的数值都是唯一的，
现在我要找出小于10000的一个数，并且该数是不等于列表的任一一项的最小的数
比如这个列表为：1,2,5,8,10,70
那么找出来的数就为3(该数是不等于列表的任一一项,并且最小）
有什么好的算法啊，因为如果一项一项比较，当上限数值很大时，效率很低
而且列表的每一项的数值都是唯一的，
现在我要找出小于10000的一个数，并且该数是不等于列表的任一一项的最小的数
比如这个列表为：1,2,5,8,10,70
那么找出来的数就为3(该数是不等于列表的任一一项,并且最小）
有什么好的算法啊，因为如果一项一项比较，当上限数值很大时，效率很低
