题目一: 内排序算法比较
1) 对以下6种常用的内部排序算法进行比较：起泡排序，直接插入排序，简单选择排序，快速排序，希尔排序，堆排序。
2) 待排序记录的文件个数不小于1000( 其数据用伪随机数产生)，至少用5组不同的输入数据作比较；比较的指标为关键字的比较次数和关键字的移动次数(一次关键字交换计为3次移动)。
3) 统计在完全正序、完全逆序及无序情况下的关键字比较次数和移动次数。
4) 对结果作简单分析，包括对各组数据得出结果波动大小的解释。
2021-05-11 09:43:43
7KB
1
根号n段归并排序算法时间复杂度分析过程：
1.合并 根号n向下取整 段子数组使用的是自底向上两两归并的策略
2.根号n段归并排序算法时间复杂度的数学推导
2021-05-10 08:24:36
264KB
1
功率分配是非正交多址系统（NOMA）资源分配中的一个重要研究问题。最优迭代注水功率分配算法能提高系统性能，但是算法复杂度较高。提出一种低复杂度的功率分配算法，首先对子载波采用注水原理得到总的复用功率，然后在单个子载波上叠加用户间采用分数阶功率分配方法进行功率再分配。通过仿真分析，与最优迭代注水功率分配算法相比，该算法在性能损失不超过3%的情况下，大幅减低了计算复杂度。
2021-05-04 19:49:05
449KB
1