分组交换中分组长度为p+h(h为首部长度)为什么分组个数为x/p？

Question

分组交换中分组长度为p+h(h为首部长度)为什么分组个数为x/p？

Answer 1

在分组交换算法中，假设总共有n个元素，每个分组的长度为p+h，其中h是首部的长度。

则第i个分组的起始位置为 i(p+h)，其中0 ≤ i < n/(p+h)。

因此，在不考虑最后一组的情况下，一共有 n/(p+h) 个完整的分组。而由于每个分组的长度为p+h，因此每个分组包含了p个元素和一个首部。因此，每个完整的分组中一共有p个元素。

因此，分组交换算法中需要执行x/p次交换操作，其中x为总共的元素数量，p为每个分组中的元素数量。注意，如果最后一组不足p个元素，则需要在最后一组内部排序，而不进行交换操作