• 日期: 2025-07-04
  • 标签: 家居

可以，只要辅助数组大小足够存储归并排序中的中间结果即可。STL源码中使用的辅助数组大小是元素个数的一半，这是因为在归并排序中，每个元素都会被拆分成单独的子序列进行排序，然后再进行合并。因此，元素个数的一半大小的辅助数组就足以存储每个子序列的中间结果。如果数据量较小，可以使用更小的辅助数组来节省空间。


原文地址: https://www.cveoy.top/t/topic/hoKW 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录