希尔排序通过分组排序减少比较次数,提高效率。其优点包括: 分组后n²减小,从而降低时间复杂度T(n)。 关键字较小的记录快速前移,使序列基本有序。 增量序列要求:- 无1以外的公因子- 最后一个增量必须为1
C 23 次浏览
希尔排序的优化方式,蛮适合中等规模的数据量,速度提升挺的。 跳跃式的分组排序让小数据提前到位,后面再来一波插入排序就轻松多了。增量序列怎么取也有讲究,像是要避免除 1 外的公因子,还得保证一个增量是 1,不然排序不彻底。 嗯,说白了就是——先粗排,再细排,这招在像几十万条记录的排序任务时,效果还真不
C 0 次浏览
设磁盘上有n个文件f , , fn 1 2  ,每个文件占磁盘上1个磁道。这n个文件的检索概率分别是n p , , p 2 1  ,且å = n i i p 1 =1。磁头从当前磁道移到被检信息磁道所需的时间可用这2个磁道之间的径向距离来度量。如果文件i f存放在第i道上,1 £ i £ n,则
C 21 次浏览
《TD-LTE系统软频率复用及其最优化研究》 TD-LTE系统,全称时分长期演进,是3GPP制定的一项通信标准,它采用OFDM技术,利用频率正交性区别用户,有效抵抗频率选择性衰落。由于小区内用户频率资源相互正交,内部干扰得以消除,提升了SINR,从而提高了数据速率和服务质量。然而,小区间的干扰成为影
bada 18 次浏览
详细介绍了jboss的连接池管理数据库连接的原理和机制,并且结合特定的业务场景进行说明
Java 20 次浏览
该程序使用 C 语言实现了 Fisher 分割,并通过 OpenMP 进行并行化计算。它适用于多核系统,在大样本数据处理时具有出色的速度优势。
C 24 次浏览
建索引时的注意事项,算是 SQL 优化里挺实在的一块了。别一上来就全表加索引,宁缺勿滥这四个字,真得记牢。你得先看数据走向,是不是常改、常增删,再决定要不要建,建哪种。 频繁改动的表,时间久了,索引碎片就多,查得慢还占资源。怎么搞?定期重建索引就挺管用的。了,增量表那种改动少的,重建就没多大必要,费
Java 0 次浏览