3向和2向合并排序而不会失去一般性？

Question

因此，我正在研究三向合并排序，我想知道是否会失去通用性。

让我们假设我们有3个元素的幂的数组A'和任何常数的幂的A数组。

这是我的问题。

1. 为什么要假设n（元素数）是3的幂而又不失一般性？

2. 为什么对n是常数的幂的任何形式的假设也不失一般性？

Answer 1

因为您总是可以扩大数组A使其适合您想要使算法起作用的大小。

这是实际执行可能会或可能不会使用这样的假设，但原则上采取假设不妨碍你的算法适用于任何规模的数组A。关于大小的假定是存在的，因为它简化了算法，便于分析时间和conplexity。