所以我正在研究一个算法问题,我真的很困惑正确的答案应该是什么样子。我有一个答案,但如果有人能给我反馈/指导,我将不胜感激。list (of size m) into the sorted list A (which is of size (n-1)m).
到目前为止,我的想法是这样的看起来我似乎走在了正确的道路上,但就像我说的那样,我不知道。L[c]) else
Merge(A, Casc(A, L, c), C
数据在内存中的布局如何影响算法性能?例如,归并排序的计算复杂度是O( n )。但在真实机器中,该处理算法会将内存块加载/卸载到CPU缓存/ CPU寄存器中,并在其上花费辅助时间。要排序的集合元素可能非常分散在内存中,我想知道这是否会导致性能低于对聚集在一起的元素进行排序。
是否有必要考虑到集合实际上是如何将数据存储在内存中的?