序列的第N个子集，由K的幂按和的升序组成

简介

该函数可以返回序列的第N个子集，其中子集由K的幂按和的升序排列组成。这个函数对于解决一些数学问题或编程问题非常有用。

函数签名

def get_subset(n: int, k: int) -> List[int]:
    pass

参数说明

• n: 子集的序号，正整数
• k: 序列的基数，正整数

返回值

• 返回一个由K的幂按和的升序排列的子集列表

示例

>>> get_subset(4, 3)
[1, 3, 4, 9]

实现思路

1. 创建一个空列表subset，用于存储子集。
2. 从1开始迭代到N，每次计算K的幂并添加到subset中。
3. 对subset列表进行按和的升序排序。
4. 返回排序后的subset列表。

示例实现

from typing import List

def get_subset(n: int, k: int) -> List[int]:
    subset = []
    for i in range(1, n+1):
        subset.append(k ** i)
    subset.sort(key=sum)
    return subset

复杂度分析

• 时间复杂度：O(NlogN)，其中N是子集的序号
• 空间复杂度：O(N)，需要存储N个元素的子集列表。