仅需要知道某数据量很大序列中前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,它的前序遍历序列是什么