Python - 考虑分而治之来解决复杂问题

分而治之技术是一种强大的策略，通过将复杂问题分解为更小、更易于管理的子问题来解决这些问题。它通常涉及三个步骤：划分、征服和组合。这种方法通常会产生时间复杂度较低的高效算法。这是一个例子：

示例 - Python 中使用分而治之的合并排序：

def merge_sort(arr):
    if len(arr) <= 1:
        return arr

    # Divide: Split the array into two halves