仅需要知道某数据量很大序列中前i个最大或最小者,不要求完全排序,给出较快速的解决方法

来源:百度知道 编辑:UC知道 时间:2024/06/14 08:31:16
请哪位高手指点一下?

创建一个数组,然后从你的数据中挨个读入,之后查找前i个最大或最小者,下一最大者为例
查找程序如下:
for(j=0;j<i;j++)

{
k=i-j-1;
if(k>=j)
{
if(a[j]<a[k])
{
temp=a[k];
}
}
else break;
}

此算法是在数组头尾两端同时进行查找比较,时间复杂度较小.查找最小者方法类似.

申请一个长为i的数组,然后从你的数据中挨个读入,然后对数组i排序,时间复杂度高

如果考虑速度,采用分治的思想来进行,半拉半拉整。

要申请数列的话,还不如申请个temp,记录下当前最大或最小,然后逐个比较!

仅需要知道某数据量很大序列中前i个最大或最小者,不要求完全排序,给出较快速的解决方法 魔兽世界安装文件中需要修复的数据量过大 怎样根据前序列和中序序列得出后序序列 sqlserver中,如果操作数据量很大,用事务处理会不会很占资源? sqlserver中,如果操作数据量很大,用事务处理会不会很占资源?怎么解决? 已知二叉树后序遍历序列是dabec,中序遍历序列debac,它的前序遍历的序列是 电脑本地连接里收发数据量很快很大 在asp.net中,如果数据量很大,这个时候用DataGrid分页的时候很慢,看各位有何高见? 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是: 已知二叉树的后序遍历序列dabec,中序遍历序列是debac,它的前序遍历序列是什么